Олимпиадный тренинг

Задача . Задача 9В


Задача

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

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя