Поиск

Детский сад


Tutorials

Если $$$q_i < q_j$$$, то $$$j$$$-ый ребёнок не может заплакать раньше $$$i$$$-ого.

Значит дети начинают плакать в порядке увеличения их плаксивости.

Отсортируем $$$q_i$$$.

Будем поддерживать количество уже плачущих детей A и идти в порядке увеличения $$$q_i$$$.

Если текущее $$$q_i > A$$$, то и все следующие $$$q_j > A$$$, то есть больше никто не заплачет и ответ «NO».

Иначе увеличиваем $$$A$$$ на 1 (ребёнок заплакал) и переходим к следующему ребёнку. Если дети кончились, значит все дети уже плачут и ответ «YES».