Tank Problem
Fill tank you are given following:
- An empty tank
- Unlimited source of water.
- Some container of certain measurements and a container of 1 litre is always given. Your job is to fill the tank from source of water using the containers in minimum number of steps. You cant fill the container with a small amount of water than its size (filling partially is not allowed).
Find the number of steps and print the solution. e.g. Tank Size: 80 litre Containers: 1,3,5,6,25 litre Solution: 4 5,25,25,25
Tank Size: 71 litre Containers: 1,3,5,6,25 litre Solution: 6 3,6,6,6,25,25