Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет pilgrimminstrel ([info]pilgrimminstrel)
@ 2008-06-07 15:29:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Жидоасоны в информатике
Задача J. Количество треугольников
Входной файл: j.in
Выходной файл: j.out
Ограничение по времени: 1 сек.
Ограничение по памяти: 64 Мб

Рассмотрим фигуру, аналогичную показанной на рисунке (большой равносторонний треугольник, составленный из маленьких равносторонних треугольников). На рисунке приведена фигура, состоящая из 4-х уровней треугольников.



Напишите программу, которая будет определять, сколько всего в ней треугольников (необходимо учитывать не только "маленькие" треугольники, а вообще все треугольники — в частности, треугольник, выделенный жирным, а также вся фигура, являются интересующими нас треугольниками).

Входные данные
Во входном файле записано одно число N — количество уровней в фигуре (1≤N≤100000).

Выходные данные
Выведите в выходной файл количество треугольников в такой фигуре.
______
вот и доверяй потом этим программистам