Конкурсы и Олимпиады по Машинному программированию (КОМП) Задача 5
В четверг 24 мая 2007 года пройдёт очный тур нашего конкурса. На очный тур прошли все участники преодолевшие уровень 5. Просьба всем участникам очного тура подтвердить явку и указать желаемый язык программирования.
Смирнов Григорий Сергеевич,Гатин Руслан Музахитович,Звонарёв Антон Сергеевич,Фатеев Арсений Евгеньевич,Мирзасалихов Ранис Альбертович,Кибардин Алексей Андреевич,Чернов Николай Алексеевич.
На очном туре будут решаться задачи 6, 7, 8 и 9 уровней. Но 6 и 7 уровень участники начинают решать заочно.
Уровень 5.
Бунт в Китае
В одной из китайских провинций разразился бунт, и, естественно,
бунтовщики, в частности, ограбили местное зернохранилище и сожгли
официальные документы. В зернохранилище было несколько элеваторов, в
каждом из которых хранилось по одинаковому числу риса. Рис измеряется
в кубических цунях (будем считать. что это приблизительно кубический
сантиметр).
Бунт подавили и грабителей схватили. На допросе каждый из них
сознался в том, что он грабил один из элеваторов и вычерпал из него
столько риса, сколько смог. Предметы, которыми они пользовались для
грабежа, также были найдены, поскольку экономные китайцы годные вещи
не выбрасывают. Установить, сколько же риса было в каждом элеваторе, и
сколько украл каждый бунтовщик. В случае неоднозначности, согласно
презумпции невиновности, выдается минимально возможное количество
риса.
Нужно учесть, что китайские чиновники во все времена были лживыми и
вороватыми, так что представленные данные могут оказаться неверны, и в
этом случае нужно выдать строчку "Казнить чиновника".
Технические требования
На вход подаётся несколько строк. В первой строке задается
количество элеваторов. В последующих - фамилия грабителя, наименование
орудия, которым он черпал, вместимость орудия и оставшееся количество
риса, разделенные пробелами. Последняя строка пустая.
Нужно выдать такое же количество строк, либо из одной значимой
строки "Казнить чиновника".
В выходном потоке в первой строке --- количество риса во
всем
хранилище, в последующих --- фамилия вора и количество
украденного риса.
Количество элеваторов от 2 до 10.
Количество зерна в каждом из них и вместимость каждого
орудия --- не
более 2000000000. Фамилия китайца и название орудия не более 16
символов, пробелов не содержат.
Входные данные подаются во входной поток.
Это значит, что программа должна работать так, чтобы команда
"ИМЯ ИСПОЛНЯЕМОГО МОДУЛЯ < text.txt > res.txt"
читала данные из файла text.txt и записывала результат в res.txt.