Mô phỏng cpu.max = quota period. Mỗi chu kỳ tiến trình muốn dùng demand[i] micro-giây nhưng tối đa được quota; phần chưa phục vụ được dồn (carry) sang chu kỳ kế tiếp (cộng vào nhu cầu). Đầu mỗi chu kỳ hạn mức nạp lại quota.
Mỗi chu kỳ: thực chạy = min(quota, demand_i + carry); carry mới = demand_i + carry - thuc_chay. In lượng micro-giây còn tồn đọng (carry) sau chu kỳ cuối.
Dòng 1: hai số quota và m.
Dòng 2: m số nguyên demand[i].
1 ≤ quota ≤ 10^9; 1 ≤ m ≤ 10^5; 0 ≤ demand[i] ≤ 10^9.
Một dòng: carry còn lại sau chu kỳ cuối.
Ví dụ:
Đầu vào:
50000 3
80000 30000 10000
Đầu ra:
0
Giải thích:
Đang tải editor...