Jaçanã

Jaçanã is a bird found in the Amazon region and commonly seen looking for food on the royal-victories that are aquatic plants typical of that region as well. These have a large, circle-shaped leaf with raised edges that lies on the surface of the water and can reach up to 2,5 meters in diameter and withstand up to 40 kilograms.

One day, a broken-wing Jaçanã wanted to carry a number of insects she had collected to eat from the left margin of an igarapé to the right margin. For this he decided to jump with his food in the beak through a path of royal-victories that lined up between one margin and another. However, the royal-victories had varied sizes, so they held different weights. Then, whenever the jaçanã jumped into a leaf that held less weight than it carried, he had to leave some of his food where it was before jumping. Otherwise, it would sink when landing on the next floor.

Note that depending on the capacity of the royal-victories on the path, the bird may not even have reached the right margin. However, it is his nature to go forward in any situation, never going back and always trying to bring as much food to the other margin.

Their task is, given the weight of the jaçanã, the weight of their amount of insects, and the capacities of royal-victories from left to right, to tell in how many royal-victory leaves the bird left some of its food.