Search⌘ K
AI Features

Solution: Water and Jug Problem

Solution: Water and Jug Problem gives two jugs, their capacities, and a target total. Decide whether filling, emptying, and pouring can reach exactly that amount.

Statement

You are given two jugs with capacities of x liters and y liters, respectively, along with an infinite water supply. Determine whether it is possible for the total amount of water in both jugs may reach target liters.

You may perform the following operations any number of times:

  • Fill either jug completely with water.

  • Empty either jug completely.

  • Pour water from one jug into the other until either the ...