В магазине продаётся \(N\) товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы известен её текущий статус (продана или нет). Товары разделены на две категории: дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает среднюю цену (среднее арифметическое) всех товаров в базе данных магазина без учёта их текущего статуса, остальные товары считаются дешёвыми.

Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров, а если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, либо продаж — то из них, которого осталось меньше всего.

Найдите суммарную стоимость оставшихся единиц товара-лидера продаж, а также артикул этого товара.

Описание входных данных
В первой строке входного файла находится число \(N\) — количество товаров в базе данных магазина. (натуральное число, не превышающее \(10~000\)). В каждой из следующих \(N\) строках находятся три числа, разделённых пробелом: артикул товара (натуральное число до \(100~000\)), его цена (натуральное число до \(10~000\)) и статус (\(0\), если товар уже продан, и \(1\), если ещё не продан).

Выходные данные
Два числа: суммарная стоимость оставшихся единиц товара — лидера продаж, а также артикул этого товара.

Типовой пример организации данных в файле:
\(8\)
\(10 \,\, 100 \,\, 1\)
\(3 \,\, 10 \,\, 0\)
\(10 \,\, 100 \,\, 0\)
\(2 \,\, 20 \,\, 1\)
\(10 \,\, 100 \,\, 0\)
\(3 \,\, 10 \,\, 1\)
\(11 \,\, 100 \,\, 0\)
\(1 \,\, 200 \,\, \)
При таких исходных данных дорогими являются товары стоимостью \(100\) и \(200\) рублей. Больше всего продано товара с артикулом \(10\). В продаже остался один такой товар.
Условию задачи удовлетворяет ответ: \(100 \,\, 10\)

Файл с данными

Куриные яйца по весу делятся на \(4\) категории (от мелких к крупным): вторую, первую, отборную и высшую. На птицефабрике автомат производит взвешивание куриных яиц и осуществляет их сортировку и маркировку в соответствии с категорией. Результаты взвешивания записываются в файл. Для контроля процесса производства следует определить, какова доля яиц отборной и высшей категорий в партии, а также максимальный вес одного яйца в партии.

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

Пример входного файла:
\(65\) \(4\)
\(60\)
\(66\)
\(77\)
\(40\)
При таких исходных данных в отборную и высшую категории попадают два яйца из 4-х, максимальный вес яйца в партии — 77 г.
Ответ для приведённого примера: \(2\) \(77\)

Файл с данными

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

Входные данные
В первой строке входного файла находится натуральное число \(N\) (\( N \leqslant 1000\) ) — количество заявок на проведение мероприятий. Следующие \(N\) строк содержат пары чисел, обозначающих время начала и время окончания мероприятия. Каждое из чисел натуральное, не превосходящее \(1440\).
Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

Типовой пример организации данных во входном файле
\(5\)
\(10 \quad 150 \)
\(100 \quad 120 \)
\(131 \quad 170 \)
\(150 \quad 180 \)
\(120 \quad 130 \)
При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам \(2\), \(3\) и \(5\). Максимальный перерыв между двумя последними мероприятиями составит \(20\) мин, если состоятся мероприятия по заявкам \(2\), \(4\) и \(5\).

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

Файл с данными

В магазине для упаковки подарков есть \(N\) кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на \(3\) единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.

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

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

Типовой пример организации данных во входном файле
\(5\)
\(43\)
\(40\)
\(32\)
\(40\)
\(30\)
Пример входного файла приведён для пяти коробок и случая, когда минимальная допустимая разница между длинами сторон коробок, подходящих для упаковки «матрёшкой», составляет \(3\) единицы. При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон \(30\), \(40\) и \(43\) или \(32\), \(40\) и \(43\) соответственно, т.е. количество коробок равно \(3\), а длина стороны самой маленькой коробки равна \(32\).

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

Файл с данными

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

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

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

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

Файл с данными