|
КЕГЭ-27. Основная волна 2023-II (Источник kompege.ru задание 9794)
Менеджер по работе с персоналом присваивает рейтинговый балл каждому из N кандидатов,
резюме которых он изучает. Он хочет нанять двух специалистов с суммарным рейтингом не менее К баллов.
Требуется по имеющимся данным о баллах N кандидатов определить,
сколько различных пар кандидатов можно выбрать так,
чтобы их суммарный рейтинговый балл составлял не менее К.
Две пары кандидатов считаются различными, если хотя бы один из членов пары не присутствует в другой паре.
Запишите в ответе найденное количество пар.
Входные данные
Даны два входных файла (файл А и файл В), каждый из которых
- в первой строке содержит натуральное число К — ограничение
на суммарный рейтинг двух кандидатов в баллах (1 < К < 107)
- а во второй — количество кандидатов N (1 < N < 107)
- В каждой из следующих N строк находится одно число: рейтинговый балл соответствующего кандидата.
Данные кандидатов отсортированы в порядке неубывания.
В ответе укажите два числа: сначала значение искомой величины для фаила A, затем — для фаила В.
Типовой пример организации данных во входном файле
100
5
20
50
50
100
200
При таких исходных данных искомая величина равна 8.
Первый кандидат может составлять пары с двумя последними;
второй кандидат с рейтингом 50 может быть в паре с третьим, четвёртым или пятым;
третий имеет такой же рейтинг, как второй, и может составлять пару с четвёртым или пятым кандидатом,
которые, в свою очередь, образуют допустимую пару друг с другом.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Выходные данные
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
|