Задание 26 ЕГЭ, информатика: Обработка целочисленной информации

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

Формат входных данных:

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

Формат выходных данных:

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

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

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

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

Два целых неотрицательных числа: максимальное число грузов и максимальную массу груза.

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

7

10 50

20 60

70 20

40 20

50 10

10 10

20 15

Для приведённого примера ответом является пара чисел: 6; 50.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ответ: