Все задачи
Легко Решено: 0 Процент решений: 0%

Треугольное число

Сложите целые числа от 1 до n.

Чему вы научитесь

  • Складывать числа от 1 до n в цикле
  • Узнать формулу n × (n + 1) / 2
  • Сравнить цикл с формулой за константное время

Условие

n-е треугольное число — это 1 + 2 + … + n. Для больших входных данных можно использовать формулу вместо цикла. 0-е треугольное число равно 0.

Реализуйте функцию triangular_number(n).

Входные данные

n: неотрицательное целое число.

Выходные данные

Верните 1 + 2 + … + n.

Ограничения

0 ≤ n ≤ 1 000 000 000. Результат помещается в знаковое 64-битное целое число.

Примеры

Пример 1
Ввод:
n = 10

Ожидаемый вывод:
expected = 55
Ввод:
long long n = 10;

Ожидаемый вывод:
long long expected = 55;
Ввод:
long n = 10;

Ожидаемый вывод:
long expected = 55;

Пояснение

1 + 2 + … + 10 = 55.

Пример 2
Ввод:
n = 0

Ожидаемый вывод:
expected = 0
Ввод:
long long n = 0;

Ожидаемый вывод:
long long expected = 0;
Ввод:
long n = 0;

Ожидаемый вывод:
long expected = 0;

Пояснение

Нет чисел для сложения, поэтому сумма равна 0.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Ищи закономерность в суммах, а не складывай числа по одному.

Подсказка 2

Используй формулу арифметической прогрессии по первому и последнему члену — так можно обойтись без цикла.

Подсказка 3

Будь внимателен с случаем 0 и следи, чтобы арифметика укладывалась в 64 бита.

Ожидаемая сложность

O(1) по времени, O(1) дополнительной памяти

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.