Một pipeline S1 | S2 | ... | Sm xử lý D đơn vị dữ liệu. Tầng Si xử lý tối đa r[i] đơn vị/tick. Giữa hai tầng có pipe sức chứa vô hạn (bỏ qua giới hạn buffer).
Mỗi tick, đồng thời: mỗi tầng Si lấy từ đầu vào (đầu ra tầng trước; tầng 1 lấy từ nguồn còn D) tối đa r[i] đơn vị nhưng không quá lượng sẵn có tại đầu tick, rồi đẩy sang đầu vào tầng sau. Dữ liệu rời tầng cuối coi như hoàn tất.
Tính số tick để toàn bộ D đơn vị ra khỏi tầng cuối Sm.
D=5, tốc độ [2,2] → cả hai tầng 2/tick; mô phỏng tới khi 5 đơn vị ra khỏi tầng cuối.
Dòng đầu: D m. Dòng hai: m số nguyên r[i].
1 ≤ D ≤ 10^5, 1 ≤ m ≤ 50, 1 ≤ r[i] ≤ 10^5.
Một số nguyên: số tick.
Ví dụ:
Đầu vào:
5 2
2 2
Đầu ra:
4
Giải thích:
Đang tải editor...