Problem- Hamburgers: Problem - 371C - Codeforces.
Sample input:
BBBSSC
6 4 1
1 2 3
4
There are 3 pieces of bread, 2 pieces of sausage, and 1 piece of cheese required to make a single burger. The price of bread, sausage, and cheese are in the third row of the input.
If I tried to buy one burger, I would need to pay 3*1 + 2*2 + 1*3 = 10 cents, which exceeds the budget limit of 4 cents. However, I can make 1 burger from the pieces I already have in my kitchen: \min(6/3, 4/2, 1/1) = 1 burger without buying anything.
Thus, the answer should be 1 burger in total. However, the sample output provides an answer of 2. Where did I go wrong?