Динамическое программирование(задача)

[jura]

Есть последовательность из N натуральных чисел. Требуется разбить ее на две группы так, чтобы модуль разности между суммой элементов в первой группе и суммой элементов во второй группе был минимальным

Входные данные
В первой строке содержится натуральное число N (1 <= N <= 100). Во второй строке записано N целых чисел A[i] (1 <= A[i] <= 100) - элементы последовательности.

Выходные данные
В первой строке выведите число элементов в первой группе при вашем разбиении. В этой же строке выведите индексы элементов первой группы в любом порядке. Элементы последовательности нумеруются с 1. Если решений несколько, выведите любое.

Натолкните на мысль, пожалуйста. Спасибо

Есть последовательность из N натуральных чисел. Требуется разбить ее на две группы так, чтобы модуль разности между суммой элементов в первой группе и суммой элементов во второй группе был минимальным

Входные данные
В первой строке содержится натуральное число N (1 <= N <= 100). Во второй строке записано N целых чисел A[i] (1 <= A[i] <= 100) - элементы последовательности.

Выходные данные
В первой строке выведите число элементов в первой группе при вашем разбиении. В этой же строке выведите индексы элементов первой группы в любом порядке. Элементы последовательности нумеруются с 1. Если решений несколько, выведите любое.

Натолкните на мысль, пожалуйста. Спасибо

Ну динамика тут же, как вы и говорите.

Решайте подзадачи такого вида - можно ли разбить первые i чисел на две части, так чтобы сумма чисел в одной из них равнялась j.

0 <= i <= 100, 0 <= j <= 100*100, => 100^3 состояний, 2 перехода в каждом.