|
Сумма произведений
(Время: 1 сек. Память: 16 Мб Сложность: 60%)
Дан набор переменных x1, x2, ..., xN. Каждая переменная xi может принимать значение только -1, 0 или +1.
Для данного целого числа S требуется определить количество способов присвоить переменным xi значения так, чтобы сумма всех возможных произведений xi * xj была равна S, где i < j и i, j = 1, 2, ..., N. Два способа считаются различными, если они содержат различное число xi = 0.
Входные данные
Входной файл INPUT.TXT содержит числа N и S, разделённые пробелом (2 ≤ N ≤ 10 000, -10 000 < S < 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество способов представить S как сумму произведений.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 0 | 3 |
2 | 3 -2 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |