Задача G. Секретные материалы
Задачу добавил: alef
Успешно сдано решений: 13
На мембрану в микроскоп посмотреть можно. Вот только через эти коробки перелезть надо… – блондин уже шустро перебирался через большие металлические ящики.
— А что в коробках? – полюбопытствовал Кеша.
— Архив. Всех проектов. Ожидает индексации. И когда вы только с ним разберетесь? Делов-то! – блондин посмотрел на Виктора.
— Вот если бы некоторые отделы складывали документацию согласно правилам, а не по принципу «в этом ящике еще достаточно места», то и разбираться бы не пришлось, – произнес Виктор с некоторой укоризной в голосе, – вы же и свалили все в кучу, а нам работы добавилось.
Документация по проектам сложена в поименованные по названиям проектов папки, которые, в свою очередь, помещены в большие металлические ящики, разделенные на секции. В каждом из этих ящиков папки упорядочены по шифрам. Для каждого ящика также имеется список, содержащий полное название проекта, его шифр, краткое описание, количество документов, содержащихся в папке проекта, и их перечень.
Руководство института приняло решение о глобальном упорядочении папок, однако вскоре выяснилось, что работа по перекладыванию папок из одних ящиков в другие может занять чрезвычайно много времени. Поэтому было принято решение составить список, который позволил бы легко ориентироваться в документации, не меняя расположения папок.
Формат входного файла input.txt
Первая строка – целые числа B (1 <= B <= 10) и S (1 <= S <= 100) через пробел. B – количество ящиков, S – количество секций в каждом ящике.
Вторая строка – целые числа N1, N2, …, NB (0 <= NJ <= 100000, J = 1, 2, …, B) через пробел. Число NJ – количество папок в ящике № J.
Далее следуют описания содержимого каждого из ящиков.
Описание начинается строкой BOX START и заканчивается строкой BOX STOP. Между этими строками описывается содержимое секций. Начало секции обозначается словом SECTION. Затем идет описание проекта согласно условию задачи. В первой строке описания проекта содержится полное наименование проекта, шифр, краткое описание, количество документов, содержащихся в папке проекта, разделенные пробелами. Полное наименование проекта и его краткое описание представляют собой строки, возможно, содержащие пробелы. Группа символов от пробела до пробела может включать в себя прописные и строчные латинские буквы, символы подчеркивания и цифры, но начинается с буквы или символа подчеркивания. Шифр проекта представляет собой группу из 16 символов и является уникальным. Среди этих символов могут присутствовать латинские буквы и цифры, первый символ – всегда цифра. Количество документов, содержащихся в папке проекта – целое число P (0 <= P <= 100).
Следующие P строк описания проекта представляют собой перечень документов, содержащихся в папке. В каждой из этих строк содержится полное название документа, составленное по тем же правилам, что и полное наименование проекта.
Формат выходного файла output.txt
В каждой из строк выходного файла содержится следующая информация: шифр проекта, номер ящика и номер секции в ящике, в котором находится соответствующая папка. Шифры должны быть упорядочены лексикографически.
Пример входного файла
2 4
5 3
BOX START
SECTION
My first project 01_projectchiper this project is test it contains document 3
document1
document2 very important
document3 while no
My fourth project 04_projectchiper this project contains five documents 5
document number one
doc2
case3
doc4
doc5
My fifth project 05_projectchiper A very interesting task 0
SECTION
The ninth my project 09_projectchiper a very simple task 1
document about project
SECTION
SECTION
My eleventh project 11_projectchiper another Test project 0
BOX STOP
BOX START
SECTION
SECTION
SECTION
My second project 02_projectchiper this project was longer than first 1
any document
My third project 03_projectchiper I do not understand what I do 2
first document
second document
My twelfth project 12_projectchiper It was a heap sort 3
create heap
seed
sort
SECTION
BOX STOP
Пример выходного файла
01_projectchiper 1 1 1
02_projectchiper 2 3 1
03_projectchiper 2 3 2
04_projectchiper 1 1 2
05_projectchiper 1 1 3
09_projectchiper 1 2 4
11_projectchiper 1 4 5
12_projectchiper 2 3 3