EduBrick
← вернуться к уроку · Вложенные циклы

Тройки с заданной суммой

2000 мс · 256 МБ · всё или ничего

Сколько существует троек (a,b,c)(a, b, c), где 1abcn1 \le a \le b \le c \le n и a+b+c=sa + b + c = s?

Тройки, отличающиеся только порядком, считаются одной.

Формат ввода

Два числа в одной строке: nn от 11 до 100100 и ss от 33 до 300300.

Формат вывода

Одно число.

Примеры

ввод
5 8
вывод
4

Примечание

Третье число можно не перебирать: если известны два, оно определяется однозначно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку