Олимпиадный тренинг

Задача . ИТМО-2526. 5–8 класс. ПропускИТМО


Задача

Темы: Олимпиады ИТМО

В ИТМО запустили внутренний сервис «ПропускИТМО» — через него подают заявки на разовый вход: гости на хакатон, ассистенты на семинар, подрядчики, доставщики и т. п.

Все эти заявки стекаются на пост охраны конкретного корпуса. На посту стоит старенький принтер, который подключён к локальной системе и печатает не по одной заявке, а пакетами, чтобы охранник мог сразу выдать несколько пропусков и отметить людей в журнале. Пакет — это накопленная очередь заявок, которую принтер печатает одним разом (максимум 6 заявок). Очистить пакет — означает удалить из него все заявки, то есть сделать пакет пустым.

На пост охраны корпуса ИТМО за одну смену пришли 24 заявки на печать разовых пропусков в таком порядке:

1. Петров2. Сорокин3. Иванченко4. Егорова
5. Орлова6. Галка7. Василенко8. Панюкова
9. Овсянников10. Ерёмин11. Овчинников12. Губанов
13. Юдина14. Хачатуров15. Каймакова16. Лебедев
17. Миронов18. Фролов19. Демидов20. Романенко
21. Тихонов22. Чистяков23. Бутова24. Назаров

Правила печати:

  • Принтер печатает пакетами максимум по 6 заявок.
  • Заявки обрабатываются поочерёдно (сверху вниз).
  • Множество сигнальных букв: {Е, О, Г}.
  • Если в текущем пакете в какой-то момент встречаются 3 подряд идущие фамилии, которые начинаются на буквы из описанного множества сигнальных букв (например, подряд шли фамилии, начинающиеся на Е, О и Е соответственно), то принтер печатает накопленный пакет сразу, не дожидаясь накопления 6 заявок, после чего очищает его.
  • Если таких фамилий не было, но заявок уже 6, то печатаем пакет и очищаем его.
  • Когда все 24 заявки обработаны и остаются ненапечатанные заявки в пакете, пакет печатается, после чего обработка списка завершается.

В ответ укажите одно число — сколько пакетов было напечатано за смену.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя