В городе планируется музыкальный фестиваль, на который открыт предзаказ билетов. Каждая заявка на предзаказ содержит только одно целое число - количество билетов, которые человек хочет купить. Перед началом фестиваля кассир распределяет заявки следующим образом: в первую очередь рассматриваются заявки, содержащие наибольшее количество билетов для покупки. Все билеты из одной заявки должны находится в одном ряду. А также, в первую очередь заполняется ряд с наименьшим номером. Определите, какое количество заявок подтвердит кассир и сколько свободных мест останется после распределения всех заявок в результате работы программы на входных данных из файла «6_1.txt», в ответе укажите два числа через пробел. Входные данные. В первой строке находится три числа: А - количество рядов, В количество мест в ряду и С - количество заявок. В каждом из С следующих строк находится одно число - количество билетов в заявке. Выходные данные. Два числа через пробел - сначала количество подтвержденных заявок, затем количество оставшихся мест.
Для решения данной задачи нам необходимо определить, сколько заявок подтвердит кассир и сколько свободных мест останется после распределения всех заявок.
Для начала, вам следует прочитать входные данные из файла "6_1.txt". В первой строке файла содержатся три числа: А (количество рядов), B (количество мест в ряду) и C (количество заявок). Затем следуют C строк с числами, обозначающими количество билетов в каждой заявке.
Далее, вам необходимо написать программу, которая будет рассматривать заявки в порядке убывания количества запрашиваемых билетов. Каждая заявка должна быть размещена в ряду с наименьшим номером ряда, при этом все билеты из одной заявки должны находиться в одном ряду.
После обработки всех заявок программа должна вывести два числа через пробел: первое число будет обозначать количество подтвержденных заявок, а второе число - количество оставшихся свободных мест.
Продолжите работу с задачей, прочитайте входные данные из файла и напишите код для решения поставленной задачи.
