|
|
Сообщение: 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
|
|
Гость форума
|
Спасибо, попробую!
|
|
|
|
|
