Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1507. Ксилофон
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 24/10/2010 | Региональные отборочные командные соревнования для школьников (I) |
| 16/07/2015 | Практика 1 и 2 курса (3 командное) (I) |
| 13/07/2018 | Лето 2018 - 9 (командные) (D) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Мэгги разломала ксилофон, и у нее получился набор из разноцветных палочек.
Палочки в ксилофоне идут по возрастанию длины, каждая палочка длиннее предыдущей на 1 сантиметр,
самая маленькая палочка имеет длину `N` сантиметров, а самая большая – `M` сантиметров.
Мэгги складывает из палочек треугольник и показывает его Мардж.
Если треугольник отличается от уже виденных ранее, Мардж хвалит Мэгги, иначе просит не отвлекать
ее и возвращается к домашним делам.
Напишите программу, определяющую количество различных треугольников,
которые может сложить Мэгги. Треугольники считаются различными, если их
нельзя совместить наложением.
Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N\ <\ M\ ≤\ 10^6`) - диапазон длин палочек.
Вывести одно целое число – количество различных треугольников.
Пример ввода
3 7
Пример вывода
9
