АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1865. Sequence

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Дана следующая числовая последовательность: 1 2 4 7 11 16 22 29 ...

Второй член этой последовательности на единицу больше первого, третий — на два больше второго, четвертый — на три больше третьего, и так далее.

Напишите программу, определяющую N-й член данной последовательности.

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

Единственная строка входных данных содержит натуральное число N.

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

Выведите одно целое число — ответ.

Система оценки

Подзадача 1 (5 баллов): 1 ≤ N ≤ 103.

Подзадача 2 (5 баллов): 103 < N ≤ 2 × 109

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

Пример

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Lider Open Code Cup 2018 / Test Round /
1730. A - Chord's Length 1865.
time generating 0.078 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.