printРабочее место участника

printЗадачи

1507. Ксилофон

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

12208.jpg
Мэгги разломала ксилофон, и у нее получился набор из разноцветных палочек. Палочки в ксилофоне идут по возрастанию длины, каждая палочка длиннее предыдущей на 1 сантиметр, самая маленькая палочка имеет длину `N` сантиметров, а самая большая – `M` сантиметров. Мэгги складывает из палочек треугольник и показывает его Мардж. Если треугольник отличается от уже виденных ранее, Мардж хвалит Мэгги, иначе просит не отвлекать ее и возвращается к домашним делам.
Напишите программу, определяющую количество различных треугольников, которые может сложить Мэгги. Треугольники считаются различными, если их нельзя совместить наложением.
Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N\ <\ M\ ≤\ 10^6`) - диапазон длин палочек.
Вывести одно целое число – количество различных треугольников.

Пример ввода

3 7

Пример вывода

9
Пояснение к примеру: из палочек длиной от 3 до 7 сантиметров Мэгги может сложить 9 треугольников: (3,4,5), (3,4,6), (3,5,6), (4,5,6), (3,5,7), (3,6,7), (4,5,7), (4,6,7) и (5,6,7).
loading