Консультации

Монетки.

Монетки.

от Никита Пушкин -
Number of replies: 4
Как решить? Это что-то очень сложное.
In reply to Никита Пушкин

Re: Монетки.

от Никита Пушкин -
Так, кое что написал, помогите найти тесты, где программа не проходит.
In reply to Никита Пушкин

Re: Монетки.

от Peter Cherepanov -
Поищите тексты про ограниченный рюкзак (англ. Bounded Knapsack Problem).

В качестве тестов можно взять наборы случайных чисел и сравнить результаты вашей программы и заведомо правильной.
In reply to Peter Cherepanov

Re: Монетки.

от Никита Пушкин -
Так я так и делаю. Я нашел одну ошибочку, переделал программу, и теперь она делает тот тест правильно. Вот только она все равно не проходит все тесты сайта, и я просто не знаю, в чем ошибка.