Is such an input possible?

2 0 0 0 1 0
100
this means that teacher gave 1020 but the 20 that were given were unnecessary, and it's said that every note is needed.

Thanks.

No. Btw, my AC solution gives 0 on this test.

That, there not such test case here.
Because your code should be wrong.
The answer for this is : 1 10, which is my AC code give, and should be as we calculate by ourselves.
But according to the question statement, it should not give such test cases. Because the teacher would not give unnecessary money.

Edited by author 28.04.2014 06:04