Экзамены и диагностики

(ЕГЭ-2025) На производстве штучных изделий N деталей должны быть отшлифованы и окрашены. Для каждой детали известно время её шлифовки и время окрашивания. Детали пронумерованы начиная с единицы. Параллельная обработка деталей не предусмотрена. На ленте транспортёра имеется N мест для каждой из N деталей. На ленте транспортёра детали располагают по следующему алгоритму:

-- все 2N чисел, обозначающих время окрашивания и шлифовки для N деталей, упорядочивают по возрастанию;

-- если минимальное число в этом упорядоченном списке -- это время шлифовки конкретной детали, то деталь размещают на ленте транспортёра на первое свободное место от её начала;

-- если минимальное число -- это время окрашивания, то деталь размещают на первое свободное место от конца ленты транспортёра

-- если число обозначает время окрашивания или шлифовки уже рассмотренной детали, то его не принимают во внимание.

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

Входные данные представлены в файле 26-172.txt следующим образом. Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 1000) -- количество деталей. Следующие N строк содержат пары чисел, обозначающих соответственно время шлифовки и время окрашивания конкретной детали (все числа натуральные, различные).

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

Пример входного файла:

5
30 50
100 155
150 170
10 160
120 55

При таких исходных данных порядок расположения деталей на ленте транспортёра следующий: 4, 1, 2, 3, 5. Последней займёт своё место на ленте транспортёра деталь 3. При этом до неё будут отшлифованы три детали. Ответ: 3 3.

(А. Пасхин) В мастерской есть станок A и станок B. Для обработки детали требуется последовательно выполнить две операции: на станках A и В. Для каждой детали известны порядок операций и длительность каждой операции. В недельной технологической карте указаны время поступления детали в мастерскую на обработку в минутах от 00 ч. 00 мин. понедельника, длительность обработки на станке А и длительность обработки на станке B, а также какая операция выполняется первой. Гарантируется, что никакие две детали не поступают в мастерскую одновременно. Обработка новой детали на каждом станке может начинаться сразу по окончании обработки предыдущей детали. На перенос детали от станка A к станку B или, наоборот, от станка B к станку A дополнительное время не требуется (перенос уже учтён в длительности операций). Если станок свободен, то сразу начинается обработка очередной детали, если станок занят, то деталь попадает в соответствующую очередь. Если две детали поступают на станок одновременно, то первой в очередь попадает деталь, которая поступила в мастерскую раньше.

Входные данные представлены в файле 26-171.txt следующим образом. Первая строка входного файла содержит целое число N -- общее количество деталей. Каждая из следующих N строк содержит три числа и букву A или B. Первое число -- время поступления в мастерскую, второе число -- длительность обработки на станке А, третье число -- длительность обработки на станке B, буква показывает какая операция должна выполняться первой. В ответе запишите два целых числа: сначала количество деталей, которые попали на обработку на станке A после ожидания, затем время окончания обработки всех деталей на станке B (в минутах от 00 ч. 00 мин. понедельника).

Пример входного файла:

4
4 3 5 A
7 4 4 B
17 2 3 B
18 6 7 A

По этим данным детали будут обрабатываться в следующем порядке: деталь1, станок А, 4 -- 7 мин; деталь1 , станок B, 7 -- 12 мин.; деталь 2, станок B, 12 -- 16 мин (после ожидания); деталь 2, станок A, 16 -- 20 мин; деталь 3, станок B, 17 -- 20 мин; деталь 4, станок А, 20 -- 26 мин (после ожидания); деталь 3, станок A, 26 -- 28 мин (после ожидания); деталь 4, станок B, 26 -- 33 мин. Станок А ожидали две детали. Обработка на станке B завершена в 33 мин. Ответ: 2 33.

(ЕГКР-2025) В банке дистанционной проверяющей системы имеется более 100000 заданий. Все задачи пронумерованы, начиная с единицы. Эти задания в течение учебного периода решают участники различных курсом. Каждому студенту при регистрации присваивается уникальный идентификатор -- натуральное число, не превышающее 1000000. Студент может сдать несколько различных правильных решений одной задачи, при этом в зачёт идёт только одно из них.

Преподаватель сделал выгрузку результатов за некоторый период времени и выбрал студента, который решил наибольшее количество задач из банка через одну (одну решил, следующую -- нет).

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

Входные данные представлены в файле 26-170.txt следующим образом. В первой строке находится число N -- количество зачтённых решений за некоторый период времени (натуральное число, не превышающее 60000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: идентификатор студента и номер правильно решённой задачи.

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

Пример входного файла:

9
40 3
60 33
60 33
50 124
50 126
50 128
40 4
50 72
50 126

Для приведённого примера студент с идентификационным номером 50 решил наибольшее количество задач через одну (3 задачи с номерами 124, 126 и 128). Ответ: 50 3.

*(автор неизвестен) На прямоугольном поле размером M × K клеток в некоторых клетках стоят домики. M -- это количество горизонтальных рядов, нумерация которых идет сверху вниз и начинается с 1, а K -- количество вертикальных рядов, нумерация столбцов происходит слева направо и также начинается с 1. Нужно на одном из домиков разместить камеру так, чтобы она просматривала наибольшее количество полей (не считая поле, на котором стоит домик). Просматриваемыми полями считаются те, которые идут от домика с камерой до ближайшего домика или края поля. Камера просматривает поля в четырех направлениях: север, юг, восток и запад. Если таких домиков на поле несколько, то нужно выбрать тот, который располагается в самом правом столбце, если и таких домиков несколько, то выбираем тот, который находится в самой верхней строке. В качестве ответа нужно указать два числа: номер горизонтального ряда домика, где нужно установить камеру, и количество просматриваемых полей.

Входные данные. В первой строке входного файла 26-169.txt записаны три натуральных числа, не превышающие 100 000: N -- количество домиков, M -- количество горизонтальных рядом и K -- количество вертикальных рядов. В каждой из следующих N строк находятся по два натуральных числа: номера горизонтального и вертикального рядов, на пересечении которых находится домик. Первое из этих чисел не превышает M, второе не превышает K. Запишите в ответе два числа: номер горизонтального ряда домика, где нужно поставить камеру, и количество просматриваемых клеток.

Пример входного файла:

8 6 7
1 5
2 2
2 4
3 3
4 4
5 7
6 1
6 4

При таких исходных данных максимальное количество клеток, которые будет просматривать камера, равно 11. Так будет при расположении домика в клетках с координатами (1, 5), (3, 3) или (5, 7). Выбрать нужно клетку с наибольшим номером столбца -- это клетка (5,7). Ответ: 5 11.

*(Л. Шастин) Группа авантюристов хочет добраться до максимально возможно отдаленной от экватора зоны Земли, для чего им предстоит пересечь множество других зон в качестве перевалочных пунктов. При посещении очередной зоны авантюристы затрачивают некоторую сумму денежных единиц на организацию перевала, эта сумма может варьироваться в зависимости от отправной и конечной зоны. Группа начинает свой путь в зоне № 1, а изначальные затраты средств равны нулю. Известно, что чем больше номер зоны, тем дальше она расположена от экватора. Имеется N записей, каждая из которых содержит информацию о какой-то зоне: номер текущей зоны, номер переходной зоны, до которой можно добраться отсюда и сумма средств для посещения переходной зоны. Каждая зона может быть представлена в нескольких вариантах с разными переходными пунктами и ценами за переход. Из каждой зоны можно попасть только в зону с бóльшим номером. Некоторые записи также могут содержать информацию о недостижимых зонах (в которые невозможно попасть, начав движение из зоны № 1). Определите номер максимальной зоны, которой могут достигнуть авантюристы, если их бюджет составляет K денежных единиц, а также максимальный возможный остаток средств при этих условиях.

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

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

Пример входного файла:

8 100
1 4 20
2 4 30
1 3 10
3 4 5
4 5 5
1 2 10
3 5 20
2 5 50

При таких исходных данных можно достигнуть максимум зоны №5 несколькими способами. Оптимальным вариантом движения будет переход из зоны 1 в зону 3 за 10 единиц, затем из зоны 3 в зону 4 за 5 единиц и в конце из зоны 4 в зону 5 за 5 единиц. Остаток бюджета при этом составит 100 -- 20 = 80 единиц. Ответ: 5 80.

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

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

Пример входного файла:

100 4
80 3
30 6
50 5
40 5

При таких исходных данных наибольший суммарный ранг важности (11) достигается при размещении на архивном диске пары файлов с объемами 30 и 50 или 30 и 40. Во втором случае на диске остается больше места, чем в первом, поэтому выбираем первый вариант. Ответ: 11 50.

**В магазине для упаковки подарков есть N кубических коробок разной стоимости. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на K единиц меньше длины стороны другой коробки. Определите наименьшую стоимость упаковки, при которой количество вложенных друг в друга коробок не меньше Q, и длину стороны самой маленькой коробки, где при этом будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку. Если есть несколько подходящих вариантов упаковки с одинаковой стоимостью, выберите вариант с наименьшей внутренней (самой маленькой) коробкой.

Входные данные представлены в файле 26-165.txt следующим образом. В первой строке входного файла находится число N -- количество коробок в магазине (натуральное число, не превышающее 10 000), число K -- минимально допустимая разница длин сторон соседних коробок в матрёшке, и число Q -- минимально допустимое количество вложенных коробок. В каждой из следующих N строк записаны длина стороны коробки и стоимость коробки (натуральные числа, не превышающие 10 000).

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

Пример входного файла:

5 7 2
50 1
45 1
30 5
20 5
10 5

При таких исходных данных минимальную сумму (6) при упаковке минимум в две коробки можно получить при использовании пары коробок с длинами сторон 50 и 30, 50 и 20, 50 и 10, 45 и 30, 45 и 20, 45 и 10. Из них наименьшая последняя коробка имеет сторону 10. Ответ: 6 10.

**В магазине для упаковки подарков есть N кубических коробок разной стоимости. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на K единиц меньше длины стороны другой коробки. Определите наименьшую стоимость упаковки, при которой количество вложенных друг в друга коробок не меньше Q, и длину стороны самой маленькой коробки, где при этом будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку. Если есть несколько подходящих вариантов упаковки с одинаковой стоимостью, выберите вариант с наибольшей внутренней (самой маленькой) коробкой.

Входные данные представлены в файле 26-165.txt следующим образом. В первой строке входного файла находится число N -- количество коробок в магазине (натуральное число, не превышающее 10 000), число K -- минимально допустимая разница длин сторон соседних коробок в матрёшке, и число Q -- минимально допустимое количество вложенных коробок. В каждой из следующих N строк записаны длина стороны коробки и стоимость коробки (натуральные числа, не превышающие 10 000).

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

Пример входного файла:

5 7 2
50 1
45 1
30 5
20 5
10 5

При таких исходных данных минимальную сумму (6) при упаковке минимум в две коробки можно получить при использовании пары коробок с длинами сторон 50 и 30, 50 и 20, 50 и 10, 45 и 30, 45 и 20, 45 и 10. Из них наибольшая последняя коробка имеет сторону 30. Ответ: 6 30.

**В магазине для упаковки подарков есть N кубических коробок разной стоимости. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на K единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, так чтобы стоимость упаковки не превысила M единиц, и минимальную итоговую стоимость этой упаковки. Размер подарка позволяет поместить его в самую маленькую коробку. Если есть несколько вариантов упаковки с одинаковым наибольшим количеством коробок, выберите вариант с наименьшей стоимостью.

Входные данные представлены в файле 26-164.txt следующим образом. В первой строке входного файла находится число N -- количество коробок в магазине (натуральное число, не превышающее 10 000), число K -- минимально допустимая разница длин сторон соседних коробок в матрёшке, и число M -- максимально допустимая стоимость упаковки. В каждой из следующих N строк записаны длина стороны коробки и стоимость коробки (натуральные числа, не превышающие 10 000).

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

Пример входного файла:

5 3 10
50 5
40 6
30 5
20 3
10 15

При таких исходных данных максимальное количество коробок (2) при минимальной стоимости (8) получается при использовании коробок со сторонами 50 и 20. Ответ: 2 8.

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

Входные данные представлены в файле 26-160.txt следующим образом. В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 1000) -- количество заявок на проведение мероприятий. Каждая из следующих N строк содержит три числа: время начала и время окончания мероприятия (натуральные числа, не превосходящие 1440), а также сумма оплаты за аренду (натуральное число).

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

Пример входного файла:

5
10 90 1
100 130 2
120 135 5
130 170 3
140 180 4

Для приведённого примера наибольшее время 153 = (90-10+1) + (130-100+1) + (180-140+1) конференц-зал будет занят при проведении первого и второго по счёту мероприятий в списке. Общая выручка за аренду составит 1 + 2 + 4 = 7. Ответ: 153 7.

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

Входные данные представлены в файле 26-162.txt следующим образом. В первой строке входного файла находится число N -- количество коробок в магазине (натуральное число, не превышающее 10 000) и число K -- минимально допустимая разница длин сторон соседних коробок в матрёшке. В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000) и через пробел -- цвет коробки (буква R, G или В).

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

Пример входного файла:

8 7
50 R
48 G
43 B
40 R
36 B
34 G
22 B
17 R

Пример входного файла приведён для случая трёх коробок красного цвета, двух коробок зелёного цвета и трёх коробок синего цвета. При таких исходных данных условию задачи удовлетворяет набор коробок 50, 43, 34, 22, то есть количество коробок равно 4, а длина стороны самой маленькой коробки 22. Ответ: 4 22.

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

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

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

Пример входного файла:

5
129
120
96
120
90

При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 90, 120 и 129 или 96, 120 и 129 соответственно. В обоих случаях количество коробок равно 3, а максимальная длина стороны самой маленькой коробки равна 96. Ответ: 3 96.

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

Входные данные представлены в файле 26-160.txt следующим образом. В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 1000) -- количество заявок на проведение мероприятий. Каждая из следующих N строк содержит три числа: время начала и время окончания мероприятия (натуральные числа, не превосходящие 1440), а также сумма оплаты за аренду (натуральное число).

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

Пример входного файла:

5
10 90 1
100 130 2
120 135 5
130 170 3
140 180 4

Для приведённого примера наибольшая выручка (10) может быть получена при проведении первого, третьего и последнего мероприятий в списке. Общая длительность этих мероприятий равна (90-10+1) + (135-120+1) + (180-140+1) = 138. Ответ: 10 138.

Участники викторины отвечают на 10 вопросов, сложность которых оценивается числом от 10 до 100. При удачном ответе на вопрос стоимостью Q участник получает Q баллов, при неправильном ответе на такой вопрос он получает Q штрафных баллов, которые вычитаются из результата. Участник может не отвечать на какие-то вопросы, при этом его сумма баллов не изменяется. Чтобы определить победителей, для каждого участника вычисляются три показателя:

1)    сумма – сумма набранных баллов;
2)    штрафы – сумма штрафных баллов за неправильные ответы;
3)    пропуски – количество вопросов, на которые участник вообще не отвечал.

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

Входные данные представлены в файле 26-156.txt следующим образом. В первой строке входного файла записано натуральное число N, не превышающее 10 000 --- количество участников викторины. Вторая строка содержит 10 чисел, разделённых пробелом: «стоимости вопросов». В каждой из следующих N строках через пробел записаны через пробел 11 чисел: сначала код участника, а затем 10 чисел, характеризующих ответы этого участника на вопросы (1, если ответ верный; -1, если ответ неверный и 0, если участник не отвечал на вопрос).

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

Участники викторины отвечают на 10 вопросов, сложность которых оценивается числом от 10 до 100. При удачном ответе на вопрос стоимостью Q участник получает Q баллов, при неправильном ответе на такой вопрос он получает Q штрафных баллов, которые вычитаются из результата. Участник может не отвечать на какие-то вопросы, при этом его сумма баллов не изменяется. Чтобы определить победителей, для каждого участника вычисляются три показателя:
1)    сумма – сумма набранных баллов;
2)    штрафы – сумма штрафных баллов за неправильные ответы;
3)    пропуски – количество вопросов, на которые участник вообще не отвечал.

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

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

Входные данные представлены в файле 26-156.txt следующим образом. В первой строке входного файла записано натуральное число N, не превышающее 10 000 --- количество участников викторины. Вторая строка содержит 10 чисел, разделённых пробелом: «стоимости вопросов». В каждой из следующих N строках через пробел записаны через пробел 11 чисел: сначала код участника, а затем 10 чисел, характеризующих ответы этого участника на вопросы (1, если ответ верный; -1, если ответ неверный и 0, если участник не отвечал на вопрос).

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

Участники викторины отвечают на 10 вопросов, сложность которых оценивается числом от 10 до 100. При удачном ответе на вопрос стоимостью Q участник получает Q баллов, при неправильном ответе на такой вопрос он получает Q штрафных баллов, которые вычитаются из результата. Участник может не отвечать на какие-то вопросы, при этом его сумма баллов не изменяется. Чтобы определить победителей, для каждого участника вычисляются три показателя:

1)    сумма – сумма набранных баллов;
2)    штрафы – сумма штрафных баллов за неправильные ответы;
3)    пропуски – количество вопросов, на которые участник вообще не отвечал.

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

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

Входные данные представлены в файле 26-156.txt следующим образом. В первой строке входного файла записано натуральное число N, не превышающее 10 000 --- количество участников викторины. Вторая строка содержит 10 чисел, разделённых пробелом: «стоимости вопросов». В каждой из следующих N строках через пробел записаны через пробел 11 чисел: сначала код участника, а затем 10 чисел, характеризующих ответы этого участника на вопросы (1, если ответ верный; -1, если ответ неверный и 0, если участник не отвечал на вопрос).

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

(В. Ланская, Р. Ягафаров) В некотором городе существует база данных о зарегистрированных автомобильных нарушениях за последние полгода. Марка каждого автомобиля закодирована как целое число, каждый автомобиль отнесен к одному из трёх классов: эконом, средний, премиум. Возможно, что автомобили одной марки имеют разные классы, это указывает на различные варианты комплектации. В таком случае каждую комбинацию «марка -- класс» следует рассматривать как отдельную марку. На основе этой статистики необходимо определить водители какой марки автомобилей в сумме заплатили больше всего за все нарушения. Если таких марок несколько, то выбирается марка с наибольшим номером, и если и таких марок несколько, то марка с наивысшим классом.

Входные данные представлены в файле 26-155.txt следующим образом. В первой строке входного файла записано натуральное число N, не превышающее 10 000 --- количество нарушений, которые занесены в базу. В каждой из следующих N строках через пробел записаны три числа --- код марки автомобиля (от 1000 до 9999), сумма штрафа (натуральное число, не превышающее 5000) и код класса (1 --- эконом, 2 --- средний, 3 --- премиум).

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

Пример входного файла:

4
6666 750 1
2222 1050 2
3333 550 1
2222 1100 2

При таких исходных данных наибольшую сумму (1050 + 1100 = 2150) заплатили водители марки 2222 класса 2. Ответ: 2222 2150.

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

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

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

Пример входного файла:

8
10 100 1
3 10 0
10 100 0
2 10 1
10 100 0
3 10 1
11 100 0
1 200 0

При таких исходных данных дорогими являются товары с ценой 100 и 200 рублей. Больше всего (2 шт.) было продано товара артикула 10, в продаже осталась одна единица такого товара стоимостью 100. Ответ: 100 10.

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

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

Запишите в ответе два целых числа: сумму выручки от реализации товара -- лидера продаж, а также количество товара этого артикула, оставшееся в наличии.

Пример входного файла:

8
10 100 1
3 10 0
10 100 0
2 10 1
10 100 0
3 10 1
11 100 0
1 200 0

При таких исходных данных дорогими являются товары с ценой 100 и 200 рублей. Больше всего (2 шт.) было продано товара артикула 10 на сумму 200, в продаже осталась одна единица такого товара. Ответ: 200 1.

(ЕГЭ-2024) Отбор кандидатов в матросы происходит по сумме баллов трех экзаменов. На заранее известное количество мест отбираются кандидаты, набравшие большую сумму баллов по результатам трех экзаменов. Все кандидаты, набравшие определенную сумму баллов или больше, зачисляются на имеющиеся места. Такой балл называется проходным. Если после заполнения имеющихся мест кандидатами с проходным баллом остаются незаполненные места, но кандидатов, набравших следующую сумму баллов, больше чем вакантных мест, набранная этими кандидатами сумма баллов называется полупроходным баллом. Из числа кандидатов, набравших полупроходной балл, на имеющиеся места принимаются кандидаты, имеющие более высокий балл за собеседование, а при равенстве баллов за собеседование -- приоритет имеют кандидаты с наименьшими ID. Для данного множества кандидатов определите ID последнего кандидата с набранным проходным баллом, а также количество кандидатов, набравших полупроходной балл.

Входные данные представлены в файле 26-151.txt следующим образом. В первой строке входного файла находится два числа: N -- количество кандидатов (натуральное число, не превышающее 1000) и S -- количество имеющихся мест. Каждая из следующих N строк содержит пять чисел: ID кандидата (натуральное число, не превышающее 10 000), три оценки по экзаменам (все числа целые неотрицательные, не превышающие 100) и баллы за собеседование (целое неотрицательное число, не превышающее 10).

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

Пример входного файла:

6 3
1 90 90 90 10
3 60 70 80 8
5 65 60 90 6
8 50 80 100 4
4 40 95 80 7
11 80 63 72 6

При таких входных данных проходной балл равен 230, при этом ID последнего кандидата с проходным баллом равен 8. Полупроходной балл (215) -- набрали три человека. Ответ: 8 3.