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

Сноуборд – 1

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

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

Когда Маша с друзьями отправилась кататься на лыжах, ее старший брат Витя со своими друзьями поехал на соревнования по сноуборду. Соревнования, конечно, любительские, поэтому и правила там могут несколько отличаться от обычных. Проходят они в два тура. О втором туре мы расскажем несколько позже, а правила первого таковы.

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

Затем, когда все участники завершат выступления, происходит подсчет баллов по следующей системе. Если некоторый элемент исполнил каждый из участников, то за этот элемент он получает базовую оценку в B баллов. Если же некоторый элемент исполнялся не всеми, а лишь некоторыми участниками, то балл, добавляемый за него участнику, вычисляется по формуле:

<общее число участников> * B / <число исполнивших элемент участников>

По заданному списку участников и исполненных ими элементов получите распределение участников по местам и укажите набранное каждым из них количество баллов. Каждый участник исполнил, по крайней мере, один оцениваемый элемент.

Формат входного файла
Первая строка содержит три целых числа N, B, K через пробел (1<=N<=100, 1<=B<=10, 1<=K<=100); N – количество оцениваемых элементов, B – количество баллов, изначально соответствующее каждому элементу; K – количество участников соревнований.
Следующие K строк содержат целые числа через пробел (не более N чисел в строке) – номера элементов, выполненных участником с соответствующим номером. Так, в строке №2 содержатся сведения о выступлении участника №1, в строке №3 – о выступлении участника №2 и т.д.

Формат выходного файла
Файл содержит K строк (по числу участников соревнования). В каждой строке целое и вещественное число через пробел. Целое число означает место, которое участник с соответствующим номером занял в соревновании, вещественное – количество набранных им баллов, округленное с точностью до двух знаков после запятой. Примечание. При равенстве баллов считайте, что более высокое место занимает участник с меньшим порядковым номером.

Пример входного файла
2 5 4
1
2 1
2
1

Пример выходного файла
3 6.67
1 16.67
2 10.00
4 6.67

Сдать задачу

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