Начало
СоревнованияПодразделы
Другие разделы
Дата и время
10/09/2026 14:56:40
Задачи
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
2. Доктор Дулитл
МоделированиеЛексический анализ
Олимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 2) |
| 15/04/2013 | Занятие 24 (B) |
| 04/11/2023 | Марафон 80 задач, 3 этап (H) |
| 25/12/2025 | Новогодний марафон ЧОМЛИ 8-11 классы (проводит sartasova) (B) |
| 15/04/2026 | ЦОП1: обработка строк (проводит BOGAT) (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Доктор Дулитл ведет прием пациентов с восьми утра до пяти вечера, с перерывом на обед с полудня до часу дня. Пациенты заранее звонят доктору, указывают время, когда они смогут прийти, а доктор Дулитл назначает им время приема. На каждого пациента он тратит 10 минут, поэтому рабочее время он поделил на временные слоты по 10 минут и записывает пациентов на 8:00am, 8:10am, 8:20am, …, 11:50am, 1:00pm, 1:10pm, …, 4:40pm, 4:50pm. Доктору требуется программа, которая принимает звонки и сообщает время приема. Если есть несколько свободных слотов, начало которых попадает в указанный пациентом диапазон времени, то программа должна выбирать самый ранний из свободных.
В первой строке ввода содержится одно целое число `N\ (1≤N≤50)` – количество звонков. В следующих N строках содержится диапазоны времени, указанные в звонках. Диапазоны перечисляются в порядке поступления звонков. Начальное время диапазона меньше конечного, начальное время может быть не ранее 8 утра, а конечное – не позднее 5 вечера. Время задается в формате h:m am/pm, где h принимает значения от 1 до 12, а m – от 00 до 59, до 12:00 указывается суффикс am, а начиная с 12:00 – суффикс pm.
Вывести для каждого звонка назначенное время приема или сообщение N/A, если в заданный диапазон времени доктор будет занят.
Пример ввода
4 11:51am 1:00pm 12:35pm 1:05pm 1:00pm 2:00pm 8:00am 8:30am
Вывод для примера
1:00pm N/A 1:10pm 8:00am
3. Идентификатор
АвтоматыОлимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 3) |
| 18/05/2011 | Занятие 26 (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, выполняющую превращение набора английских слов в идентификатор по следующим правилам.
- Если слово содержит три или менее буквы, то оно полностью включается в идентификатор.
- Иначе удаляются все гласные буквы в слове, кроме гласной, являющейся первой буквой в слове. В идентификатор включаются три первых буквы результата (если осталось меньше трех, то все оставшиеся). К гласным относятся буквы a, e, i, o, u, y.
- Первая буква всех слов, начиная со второго, становится прописной.
- Порядок слов не меняется.
В первой строке ввода содержится непустой набор слов, разделенных пробелами. Длина строки не превышает 100 символов. Слова содержат только строчные латинские буквы.
Вывести получившийся идентификатор.
Пример ввода
list of integer numbers
Вывод для примера
lstOfIntNmb
4. Разрезанный номер
Генерация всех подмножеств, сочетаний, перестановокБыстрая сортировка
Олимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 4) |
| 07/04/2012 | Занятие 14 (B) |
| 11/11/2015 | Занятие по темам "Сортировка" (A) |
Ограничения: время – 4s/8s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (1)
Шпион нашел в мусорной корзине несколько клочков бумаги, на каждом из которых были записаны одна или две цифры. Шпион предположил, что это номер для открытия замка сейфа с секретными документами. Напишите программу, вычисляющую, сколько комбинаций номера, составленного из найденных цифр, должен проверить шпион в худшем случае, чтобы открыть сейф.
Ввод содержит в первой строке целое число `N\ (1≤N≤10)` – количество клочков бумаги. В следующей строке содержится `N` групп из одной или двух цифр, разделенных пробелами – цифры на найденных клочках бумаги.
Вывести одно целое число – количество различных номеров, которые можно составить из найденных цифр. Номер может начинаться с 0.
Пример ввода
3 1 12 2
Вывод для примера
5
5. Шахматный диверсант
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 17/03/2007 | Южно-Уральский открытый командный чемпионат по программированию ( 5) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: outp