eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольная паутина

Треугольная паутина

Перед Вами бесконечная треугольная сетка. Она устроена таким образом, что если поджечь какую-нибудь вершину, то эта вершина загорается, в следующую секунду загораются все вершины, соседние непосредственно с данной, далее все вершины, соседние с уже горящими, и т.д. Считайте, что огонь никогда не тухнет. Изначально подожжена одна вершина. Требуется найти количество горящих вершин через $n$ секунд. \includegraphics{https://static.e-olymp.com/content/10/1028d5fad453d5ed0a658bdcca8d9b82420d222b.jpg} \InputFile Одно число $n~(0 \le n \le 10^9)$. \OutputFile Вывести количество горящих вершин через $n$ секунд.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
7
Входные данные #2
1500
Выходные данные #2
6754501
Автор Андрей Селиванов
Источник "Пятёрка за неделю" 05 2013-2014