Nội dung Bài tập
- Mã:
- TrucMy00
- Tên:
- Sắp xếp deadlines giúp Trúc My
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- ICPC Malaysia
- Được tạo bởi:
- (≧ω≦)ゞ
Trúc My đang làm nhân viên hỗ trợ IT trong 1 công ty phần mềm và luôn bận rộn. Vấn đề lớn nhất mà My đang đối mặt là thỉnh thoảng mình bỏ lỡ vài deadlines. Trong đội của My, thời gian cần để hoàn thành mỗi yêu cầu của khách được tính dựa trên kinh nghiệm, tối thiểu là 1, tối đa là 105 tiếng. Khi 1 yêu cầu được nhận, mình sẽ có gấp đôi thời gian dự tính để phản hồi yêu cầu đó. Có nghĩa là nếu yêu cầu A được xác nhận lúc 12h trưa và cần 2 giờ để hoàn thành. My có thể đợi 2 tiếng (ngồi chơi, ăn vặt, lướt fb...), sau đó giải quyết nó trong 2 tiếng và vẫn hoàn thành công việc đúng giờ lúc 4h chiều và khách hàng sẽ cảm thấy hài lòng.
Đôi khi khối lượng công việc vượt quá công suất cho phép và My phải chọn rất nhiều yêu cầu, dẫn tới bỏ lỡ một số deadlines, và tất nhiên sếp và khách hàng thì không vui vẻ gì rồi, hic. My cần sự giúp đỡ của mọi người, để có thể sắp xếp và đếm được tối đa tổng số yêu cầu mà mình có thể hoàn thành trước khi tới hạn.
Quy ước rằng My 1 danh sách các yêu cầu và hạn hoàn thành của chúng tính từ khi My bắt đầu vào làm mỗi ngày, và My không nghỉ giải lao chút nào trước khi hoàn thành tất cả chúng.
Đầu vào:
Dòng đầu tiên là 1 số nguyên m, thể hiện số trường hợp cần tính (1≤m≤20).
Dòng thứ 2 là 1 số nguyên n (1≤n≤105), thể hiện số lượng yêu cầu của mỗi trường hợp cần tính.
Dòng cuối cùng là n số nguyên ti (1≤ti≤109) thể hiện thời gian cần để hoàn thành mỗi yêu cầu, cách nhau bằng dấu cách.
Mọi người giúp My tính toán thời gian mà mỗi yêu cầu cần phản hồi để khách hàng có thể hài lòng với, hic hic.
Đội ơn mọi người nhiều. <3
Đầu ra:
In số thứ tự của trường hợp và 1 số con số thể hiện số lượng khách hàng tối đa được thỏa mãn trong mỗi trường hợp.
Ví dụ:
Input
Output
Giải thích: Nếu My phản hồi các yêu cầu theo thứ tự 1 1 2 3 5 8 13 21 34 55, thì những khách hàng với yêu cầu có deadlines 3, 8, 21, 55 giờ sẽ không được thỏa mãn.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...