1002 был тестом на производительность. На нем часто было превышение времени выполнения, когда переделывали свое решение под перебор.
Последние 3 теста ломали «жадный» алгоритм решения, когда выбирали по максимуму крупных монет, остаток набирали из оставшихся монет и останавливались на первом найденном решении (гипотеза работает на классических наборах, но не на произвольных - 4+1+1 это больше монет, чем 3+3)