Вы написали решение, отправили его, а система выдала 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 операций.
• Сортировка массива: $O(N \log N)$ — $N \log N$ сравнений. Самый частый случай.
• Дерево отрезков (Segment Tree): Построение $O(N)$, запрос/обновление $O(\log N)$.
• Поиск делителей числа: $O(\sqrt N)$ — $\sqrt N$ операций деления (проход до корня).
• Вложенный цикл: $O(N^2)$ — $N^2$ операций. Слишком медленно для больших $N$.

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

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

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

Шпаргалка

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

• $N \le 10^6$: Нельзя вложенные циклы. Только линейное решение $O(N)$ или сортировка $O(N \log N)$.
• $N \le 5000$: Можно вложенные циклы $O(N^2)$.
• $N \le 500$: Можно кубическую сложность $O(N^3)$ (например, алгоритм Флойда).
• $N \le 20$: Можно перебор $O(2^N)$.

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