Вы написали решение, отправили его, а система выдала TL (Time Limit Exceeded). Это значит, программа работала слишком долго. Обычно лимит времени на задачу это ~1 секунда. За это время компьютер успевает сделать примерно $10^8$ операций.

Чтобы не тратить время на заведомо медленные решения, нужно уметь оценивать их скорость. В программировании это называют оценкой асимптотики и записывают через $O(\cdots)$. Она показывает порядок количества операций в зависимости от размера входных данных $N$. Асимптотика описывает только скорость роста нагрузки. $O(N)$ значит, что время растет прямо пропорционально данным. При этом количество действий на один элемент может быть разным (это называют константой), но если оно не зависит от $N$, сложность всё равно остается линейной.

Примеры операций и их стоимость в простейших операциях

• Доступ к элементу массива: $O(1)$ — одно чтение памяти в ячейке.
• Бинпоиск / set / map: $O(\log N)$ $\log N$ сравнений/операций. Растет очень медленно. Для $N=10^5$ это всего ~18 операций.

Пример: $N = 10^5$

Допустим, нам дан массив из $10^5$ чисел.

1. Быстро: $O(N)$. Один проход по массиву. $10^5$ операций. Мгновенно.
2. Тоже быстро: $O(N \log N)$. Сортировка. ${10}^5\times$ операций. Легко укладывается в секунду.

Шпаргалка

Смотрите на максимальное $N$ в условии задачи:

• $N \le 10^6$: Нельзя вложенные циклы. Только линейное решение $O(N)$ или сортировка $O(N \log N)$.

Главное правило: прикиньте число операций. Если оно больше $10^8$ — ищите другой алгоритм. Это сэкономит кучу времени на контестах!