Задачи муниципального этапа Всероссийской олимпиады школьников по программированию 2011 года (Башкортостан)

Задачи Муниципального этапа  олимпиады  по информатике, который прошел 8 декабря 2011 года в Республике Башкортостан. 

5 задач по 100 баллов. 

 

Задача 1. Олимпиада MCA. 100 баллов.

     

    Входной файл

    test.in

    Выходной файл

    test.out

    Ограничение по времени

    1 секунда на тест

    Ограничение по памяти

    16 мегабайт

     

    Всякому известен регламент ACM, по этому регламенту проходит Всероссийская командная олимпиада школьников по программированию и информатике. Менее известен альтернативный регламент MCA. Согласно этому регламенту каждая задача оценивается определённым количеством баллов. Правильно решённая задача даёт команде именно столько баллов. Выигрывает команда, набравшая наибольшее количество баллов. Если две или более команд набирают одинаковое количество баллов, то выигрывает команда, решившая наименьшее количество задач. Если и таких команд оказывается несколько, то выигрывает команда, имеющая наименьшее количество попыток сдать задачи (как успешных, так и безуспешных). Если по-прежнему победитель не определился, то выигрывает команда с наименьшим номером. Ваша задача - по итогам MCA турнира составить итоговую таблицу.

     

    Формат входного файла.

    В первой строке входного файла содержатся два целых числа T - количество команд и P - количество задач (1 ≤ T ≤ 10, 1 ≤ P ≤ 10). Команды пронумерованы от 1 до T, задачи названы первыми P заглавными буквами латинского алфавита. Во второй строке записаны P целых чисел из отрезка [1,100] - количество баллов, которым оценены задачи. Третья строка содержит одно целое число S (1 ≤ S ≤ 200) - суммарное количество сдач за время турнира. В следующих S строках записаны результаты сдач в формате

    <номер команды> <код задачи> A|R

    буква A (Accepted) означает, что задача принята, буква R (Rejected) означает, что задача не принята. Данные в этих строках разделены ровно одним пробелом.

     

    Формат выходного файла.

    Запишите в выходной файл итоговую таблицу турнира. Таблица должна занимать T строк, в каждой из которых должен быть записан номер команды и набранное командой количество баллов.

     

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

     

    test.in

    test.out

     

    test.in

    test.out

    2 2

    5 10

    2

    1 A A

    2 B A

    2 10

    1 5

     

    2 2

    5 10

    3

    1 B A

    2 B A

    1 A R

    2 10

    1 10

     

     

     

     

     

    test.in

    test.out

     

    test.in

    test.out

    3 3

    5 5 5

    5

    1 A A

    1 B R

    2 B A

    2 C R

    3 C A

    3 5

    1 5

    2 5

     

    2 3

    5 5 10

    3

    1 A A

    1 B A

    2 C A

    2 10

    1 10

    Остальные во вложении.

     

    ВложениеРазмер
    _general_standart_inf_11_usl-inf2011.doc130 КБ

    А где вложение???

    А правда, где вложение?

    Водите как зарегистрированные пользователи и увидите весьма интересное вложение.

    Исправил материал, теперь можно скачать.

    --------
    Ильфат Рифатович Исмагилов