Why wont we decide to eat if the bread pieces are good? So,defenetly they will decide to eat the all good pieces of bread available with them.
For the above example, the answer is 3 … i.e… 3 bread packets are needed to be carried with them to the tour.
Let us say that Count is desired output i.e … the number of bread packets needed
On the 1st day they want to eat 3 bread pieces and since each packet contains 5 pieces,they eat 3 pieces and 2 pieces will be left out of which 1 will be rotten and 1 will be good.(Count = 1)
On the 2nd day. they want to 3 pieces again, as in the previous bread packet there is 1 good bread piece they will eat that and still they need 2 for which they will open another new packet and take 2 pieces in that and finally 3 will be remaining in the second bread packet out of which one will be rotten and 2 will be good.(Count = 2)
On the 3rd day, they want to eat 1 bread piece. As we have 2 good bread pieces in the last packet, they will eat one from that and 1 piece is still left in the packet which will be rotten. (Count = 2)
On the 4th day, they want to eat 1 bread piece, As we have no left pieces from the previous packets, we will open a new bread packet and eat 1 from that (Count = 3).
SO, FINALLY THEY HAVE TO CARRY 3 BREAD PACKETS WITH THEM FOR THEIR TOUR!
Funny thing is that I have just been doing the opposite of method explained here and I have got over 20 WAs for this simple problem and I have no idea why.