Знающие люди, подскажите пожалуйста, как мне поступить лучше в данной ситуации? Задача на метод 2 указателей. Пока все элементы 1,2,3,4 не встречаются в массиве, мы двигаем правый указатель. Иначе пока они встречаются, двигаем левый удаляя левые элементы из мультисета ( я использовал мультисет). Но каждый раз вызывать m.count(1) && m.count(2) && m.count(3) && m.count(4), даст TLE. Как можно эффективно проверять встречаются ли элементы 1,2,3,4 в массиве, и одновременно удалять левые, двигая левый указатель? Заранее спасибо.
не даст tle
Уже дало на 21 тесте.
используй map и если map[1] (или 2 или 3 или 4) == 0, удаляешь из мапа
Да точно,сработало. Спасибо большое)