Розв’язок олімпіадної задачі з програмування Салон краси
17 Листопада, 2019Розв’язок олімпіадної задачі з програмування Золота середина
17 Листопада, 2019Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Трикутні числа"
Використовується мова програмування Python 3
Правильність розв'язку - 80/100
Трикутні числа
Трикутне число — це число кружечків, які можуть бути розставлені у формі рівностороннього трикутника. Послідовність трикутних чисел Tn для n = 0, 1, 2, ... починається так: 0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55,... Напишіть програму, яка знаходить N-е трикутне число.
Формат вхідних даних:
у єдиному рядку записане одне число N (0 ≤ N ≤109).
Формат вихідних даних:
виведіть N-е трикутне число.
Examples
Input
1
Output
1
Input
5
Output
15
Обмеження
Full score: 100
Time limit: 100 ms
Real time limit: 5 s
Memory limit: 64M
Я не профі в розв'язуванні олімпіадних задач з програмування, але можливо і мій розв'язок буде комусь корисним. Якщо хтось знає повний розв'язок на 100 балів, додайте його в коментах будь ласка, буду дуже вдячний.
Розв'язок
N=int(input())
s=0
if N==0:
s=0
else:
for i in range(1, N+1):
s=s+i
print(s)
