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






Коррекция

Задачу добавил: alef

Успешно сдано решений: 43

В состав операционной системы Кракатау входит "интеллектуальный" графический
редактор.Он способен распознавать даже те графические файлы, в которых
присутствуют "повреждения" - например, часть файла оказалась записанной
на сбойных секторах на дискете. В этом случае графический редактор
по специальному алгоритму "реставрирует" поврежденные участки
изображения. Однако он может справиться с такой работой только в том случае,
если "повреждено" не более N% от общего размера файла (конкретное значение
зависит от формата файла). Если это не так, графический редактор не может
открыть файл. По данному описанию файла выяснить, сможет ли графический
редактор "отреставрировать" изображение

Формат входного файла input.txt
Первая строка - целое число M - количество файлов,
описания которых будут приведены
Вторая строка - M целых чисел K1, K2, ..., KM; KJ -
количество блоков, которые содержит файл J
Третья строка - M целых чисел P1, P2, ..., PM; PJ -
допустимый процент повреждений для файла J
Следующие строки содержат описания блоков: символ B, если блок "плохой"
и требует "реставрации", и символ G, если блок "хороший" (всего элементов
в строках K1+K2+...+KM, в каждой строке не более 500 значащих символов,
строк не более 1000). Сначала располагаются блоки, принадлежащие первому
файлу, за ними идут блоки, принадлежащие второму файлу и т.д.

Формат выходного файла output.txt
Строка, содержащая целые числа - номера файлов, которые могут быть открыты графическим
редактором, - через пробел
Если нет ни одного файла, который можно "отреставрировать", вывести слово NO


Пример входного файла
3
10 5 8
20 15 30
BGGGBGG
GGGGGBGBBGGGG
G
GB

Пример выходного файла
1 3
 

 

Сдать задачу

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