Сума від 1 до n
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Суму усіх цілих чисел від 1 до 100 можна порахувати при допомозі хитрого прийому. Розіб'ємо усі числа по парам 1 і 100, 2 і 99, 3 і 98 і т.д. Сума кожної пари 101. Пар усього 100 / 2 = 50. Тому сума дорівнює (1 + 100) * 100 / 2. Для непарної кількості доданків працює та ж формула, наприклад: 1 + 2 + 3 = (1 + 3) * 3 / 2 = 6.
Вхідні дані
Одне ціле число n. Число n може бути від'ємним.
Вихідні дані
Вивести суму усіх цілих чисел від 1 до n. Гарантується, що відповідь поміщається в 64-бітовий знаковий цілочисельний тип.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Примітка
Якщо n = -3, то шукана сума дорівнює 1 + 0 - 1 - 2 - 3 = -5.
Відправки 15K
Коефіцієнт прийняття 9%