Пары под лимитом
Условие
В школе для командного зачёта берут пары учеников. У каждого ученика есть число — его «балл за тренировку». Пара считается подходящей, если сумма баллов двух учеников не больше заданного лимита.
Посчитайте, сколько существует подходящих пар из разных учеников.
Формат ввода
В первой строке записаны два целых числа n и x — число учеников и лимит суммы. Во второй строке записаны n целых чисел a1, a2, ..., an — баллы учеников.
Формат вывода
Выведите одно целое число — количество пар (i, j), где 1 ≤ i < j ≤ n и ai + aj ≤ x.
Ограничения
2 ≤ n ≤ 1500000 ≤ x ≤ 20000000000 ≤ ai ≤ 1000000000- Ответ может быть больше 2^31−1, используйте 64-битные целые числа (в Python это не проблема).
Пример
Ввод:
5 7
1 2 3 4 5
Вывод:
8Решить задачу с автопроверкой на Python →
Куда дальше
- Python на олимпиадах — где языка хватает с запасом, а где начинают значить лимиты — с замерами
- Перечневые олимпиады: что это и что дают — весь перечень Минобрнауки: уровни, срок диплома, разрезы по предметам и классам
- Олимпиада по информатике: с чего начать — два мира олимпиад — ВсОШ и перечневые: этапы, задания и на каком языке писать