ФОРУМ  »      ЧАТ »
 ПРАВИЛА  »     НОВОЕ  »     УЧАСТНИКИ  »     ПОИСК  »     RSS 

  • Страница 1 из 1
  • 1
Олимпиадная задача
 Сообщение: 1 • 11.03.12 • 10:58
Гость форума
Помогите, пожалуйста! Не знаю с чего даже начать...
Даны N чисел, 2<=N<=100. Каждое из этих чисел 1<=а[i]<=32000. Найти две наименьшие одинаковые суммы (сумма может состоять и из одного числа), например, если даны числа 1, 2, 5, 8, 10, то ответ будет 8, т.к. 1+2+5=8, а вторая сумма - 8.
Спасибо!
 Сообщение: 2 • 13.03.12 • 15:42
Гость форума
Гостья, у вас получается переборная задача. Перебор вариантов будет занимать много времени, поэтому надо придумать какую-то эвристику, которая сократит время перебора. Но я бы действовал в обратном порядке: плясать не от перебора чисел и проверки суммы, а наоборот. Берем сумму, раскладываем ее на все возможные слагаемые и проверяем, есть ли два варианта суммы, слагаемые которых попадают в указанный диапазон данных по задаче. Как-то так...
 Сообщение: 3 • 19.03.12 • 21:44
Гость форума
Спасибо, попробую!
  • Страница 1 из 1
  • 1
Поиск:

STUDLAB Сообщить про опечатку на сайте