jugWater

Cho 3 chiếc bình đựng được lượng nước tương ứng là x, y. Có cách nào để xác định được z lít bằng cách sử dụng hai bình x, y (ban đầu hai bình không có nước) với các điều kiện như sau:

• Đổ đầy nước vào bình.
• Làm trống 1 bình.
• Đổ nước từ bình này sang bình kia với điều kiện bình được đổ phải đầy nước hoặc bình đổ qua phải hết.

z lít này có thể ở một hoặc cả 2 bình.

Ví dụ:

• Với x=3, y=5, z=4. Đầu ra jugWater(x,y,z) = true.

     Giải thích: 

     – B1: Đổ đầy bình y, thể tích bình y: 5, x: 0

     – B2: Đổ đầy bình x từ bình y, thể tích bình y: 2, x: 3.

     – B3: Làm trống bình x, đổ bình từ bình y sang bình x, thể tích bình y:0, thể tích bình x: 2.

     – B4: Đổ đầy bình y, sau đó từ bình y đổ sang bình x. Lúc đó bình y sẽ có thể tích là 4 thỏa yêu cầu đề bài

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] integer x,y,z.

      0<= x,y,z <=10^5

• [Đầu ra] Boolean
  Kết quả yêu cầu đề bài.