Два числа с нужной суммой

Есть ли в наборе два элемента с разными номерами, сумма которых равна $S$?

Значения неотрицательны и ограничены миллионом — этим стоит воспользоваться.

В первой строке $n$ от $2$ до $2 \cdot 10^5$ и $S$ от $0$ до $2 \cdot 10^6$. Во второй — $n$ чисел от $0$ до $10^6$.

Одно число: $1$, если такая пара есть, и $0$ иначе.

Перебор пар — $2 \cdot 10^{10}$. Заведите массив счётчиков на $10^6 + 1$ ячейку и для каждого значения проверьте, есть ли дополнение до $S$. Получится $O(n + V)$. Отдельный случай — когда оба слагаемых равны: тогда нужно, чтобы значение встречалось дважды.