Районная олимпиада 2019-2020 информатика


Задача A. Равнобедренные треугольники

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

Треугольник называется равнобедренным, если хотя бы две из трёх сторон имеют одинаковую длину. Посчитайте количество равнобедренных треугольников, у которых длина каждой стороны - целое число от $1$ до $N$. Не забывайте, что треугольник существует только в том случае, когда длина каждой стороны меньше суммы длин двух других сторон.
Формат входного файла
В единственной строке вводится одно натуральное число $N$.
Формат выходного файла
Выведите количество подходящих треугольников.
Система оценки
Это задача состоит из 10 тестов, каждый оценивается в 10 баллов:
  1. 2 теста при $1 <= N <= 100$
  2. 3 теста при $1 <= N <= 5000$
  3. 5 тестов при $1 <= N <= 10^6$
Пример:
Вход
4
Ответ
12
Замечание
Подходящие треугольники:
1 1 1
2 2 1
2 2 2
2 2 3
3 3 1
3 3 2
3 3 3
3 3 4
4 4 1
4 4 2
4 4 3
4 4 4
посмотреть в олимпиаде

Комментарий/решение:

  0
2019-12-13 22:54:46.0 #

показать/скрыть код

пред. Правка 3   0
2019-12-19 11:01:43.0 #

показать/скрыть код

  0
2020-01-03 09:33:15.0 #

Есть более краткий код

показать/скрыть код

  0
2020-04-20 17:52:20.0 #

показать/скрыть код

пред. Правка 2   0
2020-05-13 14:26:28.0 #

показать/скрыть код

  1
2020-09-15 20:45:32.0 #

показать/скрыть код