Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП) Задача 5


В четверг 24 мая 2007 года пройдёт очный тур нашего конкурса. На очный тур прошли все участники преодолевшие уровень 5. Просьба всем участникам очного тура подтвердить явку и указать желаемый язык программирования.

Напоминаю, что лучшие 5 участников очного тура будут приглашены Факультет Информационных Технологий и Вычислительной Техники УдГУ на льготных условиях.

Участники очного тура

Смирнов Григорий Сергеевич, Гатин Руслан Музахитович, Звонарёв Антон Сергеевич, Фатеев Арсений Евгеньевич, Мирзасалихов Ранис Альбертович, Кибардин Алексей Андреевич, Чернов Николай Алексеевич.

На очном туре будут решаться задачи 6, 7, 8 и 9 уровней. Но 6 и 7 уровень участники начинают решать заочно. 

Уровень 5.

Бунт в Китае

В одной из китайских провинций разразился бунт, и, естественно, бунтовщики, в частности, ограбили местное зернохранилище и сожгли официальные документы. В зернохранилище было несколько элеваторов, в каждом из которых хранилось по одинаковому числу риса. Рис измеряется в кубических цунях (будем считать. что это приблизительно кубический сантиметр).

Бунт подавили и грабителей схватили. На допросе каждый из них сознался в том, что он грабил один из элеваторов и вычерпал из него столько риса, сколько смог. Предметы, которыми они пользовались для грабежа, также были найдены, поскольку экономные китайцы годные вещи не выбрасывают. Установить, сколько же риса было в каждом элеваторе, и сколько украл каждый бунтовщик. В случае неоднозначности, согласно презумпции невиновности, выдается минимально возможное количество риса.

Нужно учесть, что китайские чиновники во все времена были лживыми и вороватыми, так что представленные данные могут оказаться неверны, и в этом случае нужно выдать строчку "Казнить чиновника".

Технические требования

На вход подаётся несколько строк. В первой строке задается количество элеваторов. В последующих - фамилия грабителя, наименование орудия, которым он черпал, вместимость орудия и оставшееся количество риса, разделенные пробелами. Последняя строка пустая.

Нужно выдать такое же количество строк, либо из одной значимой строки "Казнить чиновника".

В выходном потоке в первой строке --- количество риса во всем хранилище, в последующих --- фамилия вора и количество украденного риса. Количество элеваторов от 2 до 10.

Количество зерна в каждом из них и вместимость каждого орудия --- не более 2000000000. Фамилия китайца и название орудия не более 16 символов, пробелов не содержат.

Входные данные подаются во входной поток. Это значит, что программа должна работать так, чтобы команда
"ИМЯ ИСПОЛНЯЕМОГО МОДУЛЯ < text.txt > res.txt"
читала данные из файла text.txt и записывала результат в res.txt.

ПРИМЕРЫ


Вход
3
Ху шапка 11 1
Ян сапог 10 1
Суй чашка 7 1

Выход
3
Ху 0
Ян 0
Суй 0

Вход
2
Чан чан 120 11
Лян котомка 70 10

Выход
Казнить чиновника

 



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   

В избранное