Решение задачи Сумма произведений с Меньшиков
Без пояснения   Просмотров: 96
Дан набор переменных x1, x2, ..., xN. Каждая переменная xi может принимать значение только -1, 0 или +1. Для данного целого числа S требуется определить количество способов присвоить переменным xi значения так, чтобы сумма всех возможных произведений xi * xj была равна S, где i < j и i, j = 1, 2, ..., N. Два способа считаются различными, если они содержат различное число xi = 0.
Ограничения: 2 <= N <= 10 000, -10 000 < S < 10 000.
Ограничения: 2 <= N <= 10 000, -10 000 < S < 10 000.