Với cpu.max = quota period, mỗi period tiến trình chỉ chạy quota micro-giây. Nếu nhu cầu demand[i] của chu kỳ thứ i vượt quota, chu kỳ đó bị throttle.
Cho quota và danh sách demand, đếm số chu kỳ bị throttle (demand > quota) và tổng micro-giây bị bóp (demand - quota).
Dòng 1: hai số nguyên quota và m (số chu kỳ).
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: hai số throttled_count throttled_micros.
Ví dụ:
Đầu vào:
50000 4
40000 60000 50000 70000
Đầu ra:
2 30000
Giải thích:
Đang tải editor...