Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

 

Сдать задачу

Задать вопрос жюри по этой задаче