Условия задач 9-11 класс
Решением для задач является консольное приложение!
Данные можно считывать с консоли или из текстового файла input.txt. Результат можно выводить на консоль или в текстовый файл output.txt.
Каждая строка во входных данных завершается символом конца строки. Последняя строка во входном файле пустая.
Система оценивания
Если не пройдены все тесты из условия, то баллы за задачу не начисляются.
Баллы начисляются за каждый пройденный тест (кроме тестов из условия). Если все тесты для данной подзадачи пройдены, то начисляется указанное для этой подзадачи количество баллов. Если тесты пройдены не все, то начисляется меньшее количество баллов. Решение получает максимальное количество баллов в случае, когда все тесты будут пройдены.
Максимальное время тестирования всех задач на любом тесте – 1 секунда (если в условии не оговорено иное).
Вальс» (100 баллов)
Илья решил помочь завучу школы со списком участников школьного вальса на последнем звонке. Он решил записать, сколько участвует мальчиков (обозначив их boy) и девочек (обозначив их girl). Все записи он делал в одной строке. Однако, при составлении списка Илья очень торопился, в результате чего при составлении пар получилась путаница. Он делал записи часто без пробелов, добавлял другие символы или символы слов «boy» и «girl», а также использовал их в произвольном порядке.
Помогите Илье разобраться, сколько всего участников записано, сколько танцующих пар можно организовать и скольких участников не хватает.
Входные данные
В единственной строке записана последовательность символов, представляющих собой участников (мальчики обозначены «boy», девочки – «girl»). В последовательности могут присутствовать любые другие символы латинского алфавита (строчные и заглавные), знаки препинания и пробелы. Также символы строк «boy» и «girl» могут встречаться в других сочетаниях. Длина строки не превосходит 1000 символов.
|
|
Выходные данные
Первая строка содержит число – количество записанных участников.
Вторая строка содержит число – количество пар («boy»+«girl», которое можно организовать).
Третья строка – количество недостающих участников и их пол (строка «boy» или «girl»). Если таких участников нет, строка должна содержать 0
Пример
| Входные данные | Выходные данные |
| boygirlboyboygirlgirl | |
| Boy girl Girlab boysboyq boyF | 2 girl |
| boybogirlyboy oygegirlgirlboyboyggirl,rlgirl | 1 boy |
Описание подзадач
| Подзадача | Баллы | Дополнительные ограничения |
| Длина строки не превосходит 255. В строке присутствуют только строки «boy» и «girl», записанные подряд. Других символов в строке нет. | ||
| Длина строки не превосходит 255. В строке помимо строк «boy» и «girl», присутствуют и другие допустимые символы, которые отсутствуют в этих строках. | ||
| Длина строки не превосходит 255. В строке помимо строк «boy» и «girl», присутствуют и другие допустимые символы. | ||
| Длина строки не превосходит 1000 символов. В строке присутствуют любые допустимые символы. |
ОБРАТИТЕ ВНИМАНИЕ: не все тесты из условия удовлетворяют ограничениям всех подзадач. Но для получения баллов за задачу, необходимо, чтобы тесты из условия были пройдены.
Последовательность решения задач» (100 баллов)
Ребятам в качестве домашней работы было задано N задач из некоторого задачника, которые решать нужно в определенном порядке. В задачнике задачи пронумерованы натуральными числами от 1 до 106. У ребят получилось совместными усилиями запомнить всевозможные пары соседних номеров в последовательности. Они выписали эти пары, но, к сожалению, не по порядку, а в произвольном порядке. Теперь они просят им помочь восстановить исходную последовательность.
|
|
Входные данные
В первой строке содержится одно натуральное число N (1 ≤ N ≤ 105), – количество задач, которое необходимо решить.
В следующих N - 1 строках через пробел записаны пары соседних чисел. Все числа натуральные в диапазоне от 1 до 106.
Выходные данные
Последовательность N натуральных чисел, разделенных пробелами, – в каком порядке необходимо решать заданные задачи.
Пример
| Входные данные | Входные данные |
| 7 4 8 3 5 7 4 8 | 5 7 4 8 3 |
Описание подзадач
| Подзадача | Баллы | Дополнительные ограничения |
| 1 ≤ N ≤ 1000. Номера задач от 1 до N. | ||
| 1 ≤ N ≤ 1000. Номера задач от 1 до 32000. | ||
| 1 ≤ N ≤ 105. Номера задач от 1 до 106. |
Время в пути» (100 баллов)
Путешественник прибыл на вокзал пункта отправления в HH часов и MM минут и обнаружил там расписание поездов на текущий день в пункт назначения. Определите, сколько времени потратит путешественник на дорогу самым быстрым способом. Т.е. необходимо найти, сколько минимально времени путешественник может потратить от момента прибытия на вокзал до момента прибытия в пункт назначения.
Если путешественник оказался на вокзале в момент отхода поезда, то он не успевает на него. Если он оказался на вокзале хотя бы на минуту раньше отправления поезда, то он на нем сможет уехать.
|
|
Входные данные
Первая строка содержит два целых числа (при необходимости дополненные ведущими нулями), разделенных двоеточием – часы и минуты времени прибытия на вокзал путешественника.
Во второй строке находится натуральное число N (1 ≤ N ≤ 100) – количество поездов из пункта отправления в пункт назначения, которые указаны в расписании.
В следующих N строках записан график движения поездов. В каждой строке указана дата и время отправления и прибытия поезда, разделенные пробелами в формате dd.mm.yyyy HH:MM dd.mm.yyyy HH:MM. Строки отсортированы по увеличению времени отправления. Дата отправления всегда 22.11.2018. yyyy – всегда 2018. 01 ≤ dd ≤ 30, 11 ≤ mm ≤ 12, 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59.
Выходные данные
Три числа, разделенные пробелами – количество суток, часов и минут, которые путешественник провел в пути. Время в пути не может быть более месяца.
Если подходящих вариантов нет – выводится одно число -1.
Пример
| Входные данные | Выходные данные |
| 09:15 22.11.2018 10:42 23.11.2018 09:45 22.11.2018 23 10 24.11.2018 11:05 | 1 0 30 |
| 11:00 22.11.2018 00:20 22.11.2018 17:30 22.11.2018 06:15 22.11.2018 23:00 22.11.2018 09:20 23.11.2018 01:45 22.11.2018 11:00 23.11.2018 09:45 | -1 |
| 11:00 22.11.2018 11:01 24.11.2018 11:05 22.11.2018 11:42 24.11.2018 09:45 | 1 22 45 |
Пояснение к примеру
В первом примере путешественник поедет первым поездом в 10:42 и окажется в пункте назначения в 9:45. Таким образом, на дорогу он потратит 1 день и 30 минут.
Во втором примере путешественник не успевает ни на один поезд.
В третьем примере путешественник успевает на оба поезда, но он выберет поезд на 11:42, т.к. он прибывает раньше.
Описание подзадач
| Подзадача | Баллы | Дополнительные ограничения |
| Гарантируется, что время отправления и прибытия будет 22.11.2018. | ||
| Гарантируется, что поездка в поезде не будет занимать более суток. | ||
| Время в пути может занимать месяц. |
ОБРАТИТЕ ВНИМАНИЕ: не все тесты из условия удовлетворяют ограничениям всех подзадач. Но для получения баллов необходимо, чтобы тесты из условия были пройдены.