Пара на мостик
Условие
В школе на физре ставят «мостик». Учитель написал на доске число X — это «идеальная пара»: двое учеников могут встать рядом, если сумма их ростов (в сантиметрах) ровно X.
Определи, существует ли в классе хотя бы одна такая пара.
Формат ввода
- Первая строка: целое число n — количество учеников.
- Вторая строка: целое число X.
- Следующие n строк: по одному целому числу aᵢ — рост i-го ученика.
Формат вывода Выведи YES, если найдутся два разных ученика с суммой ростов ровно X. Иначе выведи NO.
Ограничения
- 2 ≤ n ≤ 200000
- 2 ≤ X ≤ 2000000000
- 1 ≤ aᵢ ≤ 1000000000
- Значения могут не помещаться в 32-битный тип (ориентируйся на int64).
Пример Ввод:
5
10
1
7
3
9
2
Вывод:
YESРешить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- БВИ по олимпиадам: в какие вузы берут — правила приёма вузов, разобранные построчно, со ссылкой на приказ у каждой строки
- Перечневые олимпиады: что это и что дают — весь перечень Минобрнауки: уровни, срок диплома, разрезы по предметам и классам