ЕГЭ-26. Обработка массива целых чисел. Сортировка

На планете Блук находится самый большой суперстадион Галактики. На суперстадионе 10 000 рядов, пронумерованных начиная с 1. В каждом ряду  10 000 мест, пронумерованных начиная с 1. К текущему моменту, на концерт Суперзвезды продали N билетов. В файле указана информация о проданных билетах: номер ряда и номер места в данном ряду. Определите, в каком ряду больше всего свободных мест, находящихся рядом. Если таких мест одинаковое количество в нескольких рядах, то укажите минимальный номер ряда. А также укажите минимальный номер места, с которого начинаются такие свободные места. 

Входные данные
Первая строка входного файла содержит целое число N – общее количество проданных билетов. Каждая из следующих N строк содержит 2 целых числа: номер ряда и номер места в данном ряду.

В ответе запишите два целых числа: номер ряда, в котором больше всего свободных мест, находящихся рядом, затем – минимальный номер места, с которого начинаются такие свободные места.

Пример организации исходных данных во входном файле (при 5 рядах и 5 местах в ряду):

17
1 2
2 3
2 4
3 1
3 2
4 1
4 2
4 3
5 1
5 5
5 4
5 2
5 3
3 4
3 5
4 5
1 5

Ответ: 1 3

Файл к заданию

В аэропорту города Че начал работать новый аэропорт.  В первые сутки работы был записан файл с временем прилета и вылета самолетов. Самолеты, которые улетали на следующие сутки в файл не были записаны. Определите максимальное число самолетов, которые находились в аэропорту одновременно и в течении какого максимального промежутка времени (в минутах) находилось в аэропорту такое число самолетов. Учитываются только самолеты, информация о которых записана в файле.

Входные данные
Первая строка содержит число N - общее количество самолетов за весь день. В каждой из следующих N строк содержится пара значений, где первое значение в паре показывает время прилета самолета, а второе значение - время вылета (время прилета и вылета находится в диапазоне от 00:00 до 23:59, причем гарантируется, что время прилета меньше времени вылета) . Все данные в строках разделены одним пробелом. 
При совпадающем времени считается, что прилет происходит раньше вылета.

В ответе запишите два целых числа через пробел: сначала максимальное количество самолетов, которые находились в аэропорту одновременно, затем максимальный промежуток времени (в минутах), в течении которого в аэропорту было такое число транзитных самолетов. 

Если самолет прилетел в 12:00, а вылетел в 12:01, то считается, что он пробыл в аэропорту 2 минуты.

Файл к заданию
 

Примеры

№	Входные данные	Выходные данные
1	6 09:00 10:07 10:20 11:35 12:00 17:00 11:00 11:30 11:20 12:30 11:30 18:15	4 1

Школьники собрались в суперкинотеатр на премьеру нового суперфильма. Организатор закупил для всех билеты на места в нескольких рядах. Билеты именные, поэтому известно, какие места заняты, а какие нет.  Вход в зал осуществляется возле последнего ряда, со стороны первого места. Организотор для себя выбирает ряд, который ближе всего к выходу (то есть ряд с наибольшим номером), в котором есть такие два соседних места, что слева и справа от них в том же самом ряду места уже заняты. Из этих двух мест он садится на место с наименьшим номером. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.

Входные данные 
В первой строке входного файла находится число:  N – количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета, не превышающие 100 000.

В ответе запишите два целых числа через пробел: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.

Пример входного файла:
10
14 5
14 10
14 7
15 10
15 4
15 7
22 23
22 19
22 55
22 40
В данном примере есть следующие свободные места, удовлетворяющие условию: в 14 ряду места 8 и 9, в ряду 15 месте 5 и 6. Выбираем наибольший номер ряда: 15 и наименьший номер места: 5. В ответе нужно указать: 15 5.

Файл к заданию

В магазине игрушек распродажа. В распродаже участвуют K  самых дорогих товаров. Скидка на них составляет 20%.  Определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.

Входные данные
В файле в первой строке содержит два числа, записанные через пробел: N – общее количество цен (1<=N<=10 000) и K – количество товаров со скидкой. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.  

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

Примеры

№	Входной файл	Ответ
1	10 3 1800 3600 3700 800 2600 2500 1800 1500 1900 1200	2500 1980

Файл к заданию 
 
 

Имеются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 1000. 
Входные данные представлены в файле 26-3.txt следующим образом.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<номер участника> <Баллы> ,
где:
 - <Номер участника> – целое число ;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Номер участника> и <Баллы> разделены одним пробелом.

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

Пример входного файла:         
5
1 5 8 6 3 
2 9 9 5 7 
3 1 2 3 4  
4 0 10 5 7 
5 8 7 7 8 

При таких исходных данных получается четыре победителя, поэтому ответ для приведенного примера: 10 10

На складе для поднятия партии коробок различной массы выделен грузоподъемник, но его грузоподъёмность ограничена, поэтому поднять сразу все коробки не удастся. В первую очередь надо погрузить четыре самые тяжелые коробки. На оставшееся после этого место стараются взять как можно большее количество коробок. Если это можно сделать несколькими способами, то выбирают такой способ, при котором поднимаемая масса коробок будет макcимальная. 
Известны количество грузов, масса каждого из них и грузоподъёмность подъемника.
Необходимо определить количество и общую массу коробок, которые будут вывезены при погрузке по вышеописанным правилам.

Входные данные представлены в файле 26-4.txt следующим образом. В первой строке входного файла записаны два целых числа: N – общее количество коробок и M – грузоподъёмность подъемника в кг. Каждая из следующих N строк содержит одно целое число – массу груза в кг. В ответе запишите два целых числа: сначала максимально возможное количество коробок, затем их общую массу.
Пример организации исходных данных во входном файле: 
8 800
110
70
130
140
80
90
160
45
Ответ: 7 780

В данном случае ответ сформировался следующим образом: сначала выбрали самые большие коробки массой 160+140+130+110=540, далее у нас есть несколько вариантов добавить коробки, из которых выбираем сочетание: 90+80+70, итого 780.

Имеются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 1000. 

Входные данные представлены в файле 26-2.txt следующим образом.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<номер участника> <Баллы> ,
где:
 - <Номер участника> – целое число ;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Номер участника> и <Баллы> разделены одним пробелом.

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

Пример входного файла:         
5
1 5 8 6 2 
2 9 9 5 7 
3 0 0 0 0  
4 0 10 5 7 
5 8 7 7 8 

При таких исходных данных получается четыре победителя, поэтому ответ для приведенного примера: 2 103

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные представлены в файле 26-1.txt следующим образом. В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 2000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке. 

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

Пример входного файла:
100 4
80
30
50
40
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40
и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера: 2 50
 

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последователь-ности, находящихся на расстоянии не менее, чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить максимальную сумму пары чисел кратную 112, при этом первый элемент пары должен быть больше второго (a[i] > a[j], i < j).
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (5 ≤ N ≤ 1000). В каждой из после-дующих N строк записано одно целое положительное число, не превышающее 10 000.
Программа должна вывести в первой строке одно число: максимальную сумму пары элементов, находящихся в последовательности на расстоянии не менее чем 4, в которых сумма элементов кратна 112, а во второй строке – числа, образующие пару, через пробел. Если ни одной подходя-щей пары нет, нужно вывести одно число –1.
 

Ввод	Вывод
7  119  62  343  50  48  105  274	224 119 105