Входной файл: AMB.IN Выходной файл: AMB.OUT Время на тест: 5 секунд Тесты к задаче:Скачать
В связи с эпидемией гриппа в больницу направляется А больных гриппом
"А" и В больных гриппом "В". Больных гриппом "А"
нельзя помещать в одну палату с больными гриппом "В". Имеется
информация об общем количестве палат P в больнице, пронумерованными от 1 до P,
и о распределении уже имеющихся там больных.
Написать программу, которая определяет максимальное количество больных M,
которое больница в состоянии принять. При размещении новых больных не
разрешается переселять уже имеющихся больных из палаты в палату.
Спецификация входных данных.
Входные данные находятся в текстовом файле с именем AMB.IN и имеют
следующую структуру:
в первой строке находится число A (целое, 0<=A<=100);
во второй строке - число B (целое, 0<=B<=100);
в третьей строке - число P (натуральное, P<=20);
в каждой из последующих P строк находятся 3 числа n, a, b, разделенных
пробелом где n - вместимость палаты, a - количество уже имеющихся в палате
больных гриппом "А", b - количество уже имеющихся в палате больных
гриппом "В". Информация о вместимости палат вводится последовательно
для палат с номерами 1, 2, ..., P. Числа n, a, b - целые неотрицательные,
меньшие 100.
Спецификация выходных данных.
Выходные данные должны быть записаны в текстовый файл с именем AMB.OUT и
иметь следующий формат:
в первой строке должно находиться число M;
если все поступившие больные размещены, то во второй строке должны
находиться номера палат, разделенные пробелом, куда помещаются больные гриппом
"А".