Có N bậc thang xếp ngang, bậc i có dung tích chứa nước tối đa C[i] (đơn vị thể tích). Nước đổ vào bậc 1 với tổng lượng V. Quy tắc rò: tại mỗi giây, nếu bậc i có lượng nước > C[i] thì phần thừa (water - C[i]) sẽ chảy đều sang bậc i+1 (toàn bộ phần thừa). Bậc N nếu thừa thì phần thừa chảy ra ngoài (mất). Mô phỏng cho đến khi không còn bậc nào tràn. In lượng nước cuối cùng tại mỗi bậc, cách nhau bởi khoảng trắng.
Dòng 1: N và V. Dòng 2: N số C[1]..C[N].
1 <= N <= 1000; 0 <= V <= 10^9; 0 <= C[i] <= 10^6
N số nguyên: lượng nước cuối cùng tại mỗi bậc.
Ví dụ:
Đầu vào:
3 10
3 4 2
Đầu ra:
3 4 2
Giải thích:
Đang tải editor...