Add this test, please
45
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 0 0 0 0 4 0 0 0 0 5 0 0 0 0 6 0 0 0 0 7 0 0 0 0 8 0 0 0 0 9
Good answer
0
But some greedy algorythms answer
1
P.S. Sorry for my english(

my algo wrote 9 :D :D :D

thanks heped me i think test 7 is like that

а где вы видели купюры достоинством 0 (рублей, долларов, евро, фунтов, франков...) ??? ;)

"В следующих N строках даны достоинства K этих банкнот (0 <= K <= 10^9)."