Назад
 Начало |
 Соревнования |
| 2007 |
Подразделы
Другие разделы
Дата и время
19/04/2024 18:14:41
Задачи командного чемпионата
1. Поездка в Триланд 2. Доктор Дулитл 3. Идентификатор 4. Разрезанный номер 5. Шахматный диверсант 6. Иллюминация 7. Прогулка 8. Игра 9. Closest Products 10. Equation
1. Поездка в Триланд
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 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
