файла input.txt Имя
файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Дан массив чисел А[1..N], элементы являются натуральными числами. Требуется разбить эти числа разбить на два подмножества, чтобы сумма элементов в подмножествах отличалась минимальным образом. Входными параметрами являются N, и N натуральных чисел. Ответом должны быть номера элементов первого множества.
Формат входных данных
В первой строке входного файла находится число N (1<=N<=100). Далее идет N натуральных чисел A[i] (1<=A[i]<=100). Сумма всех A[i] не превосходит 1000.
Формат выходных данных
В выходной файл необходимо вывести разницу p (p>=0) и затем вывести номера элементов из первого множества.
Пример входного файла Пример выходного файла
4
4 3 1 2
0 1 3
Использование двумерной матрицы в примере 1 позволяет восстановить структуру решения. Однако из правила вычисления элементов таблицы видно, что для вычисления значений в текущей строке
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
