Задание 26 ЕГЭ по информатике

Д. Бахтиевid 863962 балла

Задания на обработку данных с помощью сортировки

На общегородском учебном совете было принято решение организовать поход классов на премьеру нового полнометражного фильма-триллера «ЭГЕ». Для недопущения массовых беспорядков было решено, что на один сеанс могут попасть ученики только одной параллели одной школы. Также нельзя разбивать одну параллель на несколько сеансов. Порядок, в котором школы и классы выбирают сеанс, строго регламентирован важной коллегией: приоритет отдаётся ученикам более старших классов (то есть сначала выбирают сеанс для учеников 11 класса, затем 10, затем 9 и т.д.) в порядке возрастания номеров школ. По известному количеству сеансов фильма и свободных мест для каждого сеанса определите, какое наибольшее количество параллелей смогут «насладиться» этим шедевром, а также количество учеников, которые увидят этот фильм.

В ответе запишите два целых числа — сначала количество классов, затем количество учеников в этих классах.

Входные данные

В первой строке входного файла находятся два числа, разделённые пробелом: число NN, обозначающее общее количество разных параллелей (целое положительное число, не превышающее 10000) и число KK, обозначающее количество сеансов (целое положительное число, не превышающее 10000). Каждая из следующих NN строк содержит 3 числа через пробел: номер школы (целое положительное число, не превышающее 1000), номер класса для параллели (целое положительное число, не превышающее 11) и количество учеников в ней (целое положительное число, не превышающее 40). В последующих KK строках находится одно число — количество свободных мест на очередном сеансе (целое неотрицательное число).

Выходные данные

Два натуральных числа: искомое количество параллелей и количество учеников в них.

Типовой пример организации данных во входном файле

3 2

15 10 22

899 11 35

44 3 25

27

26

При таких исходных данных на сеанс смогут пойти два класса: 10 класс (22 человека) из школы №15 и 3 класс (25 человек) из школы №44. Ответ: 2 47.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18185_26.txt