<PREV Problem:
NEXT>
Solved by 53 users: ...
UserDateAttemptTimeCMSC
Philip_PV22 feb 2009C++200.19201 
DAV17 jun 2009C++1900.02227 
DAV17 jun 2009C++2000.02227 
ignat28 apr 2010C++200.03231 
fetetriste26 sep 2008C++100.19234 
DAV26 may 2009C++1800.02239 
Chmeli_BSU09 oct 2008C++100.17240 
learnnfight14 apr 2015C++300.13244 
WsemirZ29 sep 2008FPC500.16249 
abortmozga.ru29 aug 2009C++501.13249 
stasg705 dec 2009Ruby603.68250 
DAV26 may 2009C++1500.02256 
VladimirChelnokov16 oct 2008C++200.10257 
Languages
C++
43
Java
3
Kylix
3
FPC
2
Ruby
1
Python
1
C
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Сговор с экзаменатором

Time limit = 2 second(s)

Memory limit = 64 Mb

Сегодня у Вас очень ответственный день – день последней пересдачи. Надо сказать, что этот экзамен обещает пройти гораздо спокойнее, чем все предыдущие, – ведь экзаменатор попросил Вас помочь ему, за что обещал поставить «отлично» за экзамен.

Дело в том, что ректор приказал экзаменатору отчислить K студентов, чтобы освободить нужное количество мест в общежитии. Но экзаменатор не хочет ставить «неуд.» кому попало, и он попросил Вас написать программу, которая поможет ему в выборе «жертв».

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

Input Первая строка входа содержит общее количество студентов N, 0 < N ≤ 1000, количество студентов, подлежащих отчислению K, 0 ≤ K ≤ 1000, и количество студентов, которых нельзя отчислять после только что отчисленного студента M, 0 ≤ M ≤ 1000.

Далее следуют N строк — список студентов в порядке их появления у экзаменатора. Каждая строка содержит имя студента (строка из не более чем 20 символов английского алфавита или цифр) и уровень его знаний (целое число из диапазона [0,  5], разделенные пробелом.

Output Выведите минимально возможный суммарный уровень знаний отчисленных студентов, либо Impossible, если отчислить K студентов невозможно.

Input#1
4 2 1
Igor 5
Mishik 0
Dan 4
Artem 3
Output#1
8

Author:
Игорь Квасов, индивидуальное первенство МФТИ по программированию, 21 сентября 2008 года
20 сентября 2008

<PREV | Problem set | Search related messages | NEXT>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 34.231.21.83