Xách Nước

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Bạn có ba xô nước có thể tích lần lược là A, B, C ban đầu xô A và B không có nước, xô C đầy nước. Biết admin IUHcoder là một người lười biếng nhưng hôm nay anh ấy siêng lạ thường nên anh tự đặt ra một câu hỏi cho bản thân và nội dung câu hỏi như sau:

  • Số lượng thể tích khác nhau có thể còn lại trong xô C khi anh ấy đổ nước từ xô này sang xô khác?
  • Biết rằng trong quá trình đổ nước từ xô này sang xô khác sẽ dừng lại khi xô dùng để đổ nước không còn nước hoặc xô dùng để đựng nước đầy.

Tuy tự mình đặt ra câu hỏi nhưng lại là một admin lười biếng nên anh quyết định để câu hỏi này lại cho bạn. Nhiêm vụ của bạn là in ra danh sách các thể tích khác nhau có thể khi thực hiện quá trình trên theo thứ tự tăng dần.

1<= A, B, C <=20

Sample Input 1
8 9 10
Sample Output 1
0 1 2 8 9 10
Sample Input 2
2 5 10
Sample Output 2
3 4 5 6 7 8 9 10

Vì nóc nhà H giấu tên của admin N giấu tên gọi admin đi gánh nước và trong sự bận bịu và cay cú nên anh đã không kịp giải thích test đề =))

Giải thích test 1: Lượng nước ban đầu trong 3 xô lần lượt là: 0, 0, 10

  • Xô C còn lại 1 lít khi đổ xô C qua xô B, khi đó lượng nước trong 3 xô lần lượt là 0, 9, 1
  • Xô C còn lại 2 lít khi đổ xô C qua xô A, khi đó lượng nước trong 3 xô lần lượt là 8, 0, 2
  • Xô C còn lại 0 và 8 lít khi đổ nước 3 lần. Lần thứ nhất đổ xô C qua xô A, khi đó lượng nước trong 3 xô lần lượt là 8, 0, 2. Lần thứ hai đổ xô C qua xô B, khi đó lượng nước trong 3 xô lần lượt là 8, 2, 0 (lúc này xô C có lượng nước là 0). Lần thứ 3 đổ xô A qua xô C, khi đó lượng nước trong 3 xô lần lượt là 0, 2, 8 (lúc này xô C có lượng nước là 8).

Comments

Please read the guidelines before commenting.


There are no comments at the moment.