Изменения

=== Реализация ===

// sum - массив сумм a + b, cnt - счетчик массива sum

'''for''' a = 0..N - 1

'''for''' b = 0..N - 1

Реализуем данный алгоритм:

// N - количество всех вещей, w[] - массив весов всех вещей, cost[] - массив стоимостей всех вещей, R - ограничение по весу рюкзака.

sn = N / 2

fn = N - sn;