Đổ sữa giữa ba thùng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Có ba thùng sữa được đánh số ~1, 2, 3~. Thùng ~i~ có sức chứa ~c_i~ lít và hiện đang chứa ~m_i~ lít. Người ta thực hiện đúng ~100~ lần đổ: lần ~1~ đổ từ thùng ~1~ sang thùng ~2~, lần ~2~ đổ từ thùng ~2~ sang thùng ~3~, lần ~3~ đổ từ thùng ~3~ sang thùng ~1~, lần ~4~ lại đổ từ thùng ~1~ sang thùng ~2~, và cứ thế tiếp tục theo vòng ~1 \to 2 \to 3 \to 1~. Mỗi lần đổ, người ta đổ nhiều nhất có thể cho đến khi thùng nguồn hết sữa hoặc thùng đích đầy. Hãy cho biết lượng sữa trong mỗi thùng sau ~100~ lần đổ.

Dữ liệu vào

Ba dòng, dòng thứ ~i~ gồm hai số nguyên ~c_i, m_i~ (~1 \le c_i \le 10^9~, ~0 \le m_i \le c_i~).

Kết quả

In ra ba dòng, dòng thứ ~i~ là lượng sữa trong thùng ~i~ sau ~100~ lần đổ.

Ví dụ

Ví dụ 1

Input:

10 3
11 4
12 5

Output:

0
10
2

Ví dụ 2

Input:

1 1
1 1
1 1

Output:

1
1
1

Giải thích

Đây là dạng bài mô phỏng điển hình: chỉ cần làm đúng theo từng bước trong đề. Lượng sữa đổ mỗi lần là min(m[nguồn], c[đích] - m[đích]).


Đang tải...