Спичечные треугольники
Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать треугольники со спичек.
Какое минимальное количество спичек необходимо Самоделкину, чтобы выложить N треугольников, у которых каждая сторона одна спичка?
Технические условия
Входные данные
Одно число N < 2000000000.
Выходные данные
Одно число - количество спичек.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 74% 59/223
Классификация: Моделирование
Пример
Пример входных данных2 |
Пример выходных данных5 |
| ← Слово спонсора | Список задач | Змей Горыныч → |