Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи командного чемпионата |
| Задачи очного тура личного первенства |
| Областная олимпиада школьников по информатике |
Дата и время
16/11/2024 17:14:42
Задачи заочного тура олимпиады по информатике
B. Поездка в Триланд
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 1) |
| 01/04/2009 | Заочный тур олимпиады для школьников Информатика-2009 (B) |
| 12/09/2013 | Занятие 2 для начинающих (B) |
Ограничения: время – 1s/2s, память – 50MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Страна Триланд находится на острове, имеющем форму равностороннего треугольника. Страна поделена на одинаковые по размерам треугольные графства. Туристы не могут въезжать дважды в одно графство (пересекать границы графств можно только через их общую сторону, а не вершины) и могут покидать страну только через графство, через которое прибыли (можно прилететь в любое графство страны). Напишите программу, вычисляющую максимальное количество графств, которое сможет посетить турист за одну поездку в Триланд.
Ввод содержит одно целое число `N\ (1≤N≤10000)` – количество графств, прилегающих к одной стороне острова.
Вывести одно целое число – максимальное количество посещенных графств.
Пример ввода
3
Вывод для примера
6
