Дистанционная подготовка: Монетки.
Монетки.
от Никита Пушкин - Воскресенье 27 Апрель 2014, 18:17
157. Монетки
  Как решить? Это что-то очень сложное.
Re: Монетки.
от Никита Пушкин - Воскресенье 27 Апрель 2014, 19:07
  Так, кое что написал, помогите найти тесты, где программа не проходит.
Re: Монетки.
от Peter Cherepanov - Воскресенье 27 Апрель 2014, 19:52
  Поищите тексты про ограниченный рюкзак (англ. Bounded Knapsack Problem).

В качестве тестов можно взять наборы случайных чисел и сравнить результаты вашей программы и заведомо правильной.
Re: Монетки.
от Никита Пушкин - Воскресенье 27 Апрель 2014, 20:18
  Так я так и делаю. Я нашел одну ошибочку, переделал программу, и теперь она делает тот тест правильно. Вот только она все равно не проходит все тесты сайта, и я просто не знаю, в чем ошибка.
Re: Монетки.
от Никита Пушкин - Воскресенье 27 Апрель 2014, 20:21
  Кажется, я нашел ошибку. Сдаюсь, я не знаю, как это сделать.