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

Экзамен

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

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

У преподавателя, которому Кеша сдает экзамен, есть список из A дополнительных вопросов, имеющих (с точки зрения преподавателя) однозначный ответ. Вопрос номер j имеет "стоимость" 0.Pj балла. Если студент отвечает на вопрос правильно, то к его оценке, полученной при ответе по билету, прибавляется это число, если неправильно, то отнимается. Если же студенту удается ответить на вопрос неоднозначным образом, баллы не начисляются и не снимаются.
Преподаватель, выслушав ответ по билету, оценивает его целым числом (от 0 до 5), после чего обязательно задает каждому отвечающему не менее K  дополнительных вопросов.
Когда K вопросов задано, то возможны следующие варианты развития событий.
1. Если сумма  набранных баллов превышает 5, то выставляется отличная оценка.
2. Если разница между количеством набранных баллов и ближайшим целым числом (>2) не превышает E, то в качестве оценки выставляется это целое число.
3. Если же это не так, то преподаватель продолжает задавать вопросы либо до выполнения одного из двух вышеперечисленных условий, либо до окончания списка вопросов. Когда список вопросов закончился, то оценка выставляется с округлением по обычным правилам - если дробная часть >= 0.5, оценка округляется в большую сторону. На всякий случай заметим, что оценки ниже "2" в высшей школе не существует.
Для каждого из дополнительных вопросов известно, как Кеша может на него ответить. Также известна последовательность, в которой преподаватель планирует задавать Кеше вопросы из своего списка.
Определите, какую оценку получит Кеша, если его ответ по билету был оценен в B баллов.

Формат входного файла input.txt
Первая строка - три целых числа A (1<=A<=1000), K (0<=K<=A), B (0<=B<=5) и вещественное число E (0.001<=E<0.500, точность - 3 знака после запятой) через пробел. A - количество вопросов в списке, K - количество обязательных дополнительных вопросов, B - оценка Кеши за ответ по билету.
Во второй строке содержится A чисел Pj через пробел (j = 1, 2, ..., A), 001<=Pj<=999 - соответствующих вопросам из списка (стоимость вопроса #j равна 0.Pj балла)
В третьей строке содержится A символов "+", "-" и "0", обозначающих, соответственно, правильный ответ Кеши на соответствующий вопрос, неправильный ответ, неоднозначный ответ. Пробелов между символами нет.
В четвертой строке содержится A целых чисел Lj, j = 1, 2, ..., A; 1 <= Lj <= A; числа не повторяются - планируемый преподавателем порядок дополнительных вопросов, предназначенных для Кеши.
Файл заканчивается пустой (пятой) строкой.

 

Формат выходного файла output.txt
Первая строка - два целых числа через пробел - оценка, которую получил Кеша, и количество вопросов, которое было ему фактически задано

 

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

9 7 4 0.133
698 372 079 503 224 881 921 560 586
0-00++0+0
2 4 6 5 3 7 8 9 1

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

5 7

Сдать задачу

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