Сколько пар

Сколько существует пар элементов среди $n$ штук, если пара — это два элемента с разными номерами, а порядок внутри пары не важен?

Именно столько шагов делает двойной цикл for (i) for (j > i). Это первое, что надо уметь считать в голове.

Одно число $n$ от $0$ до $2 \cdot 10^9$.

Одно число.

При $n = 2 \cdot 10^9$ произведение $n(n-1)$ равно $4 \cdot 10^{18}$ — в long long помещается, а вот само $n$ в int уже нет. Разделите на два до умножения или проверьте границы: это и есть та самая грубая оценка, только записанная кодом.