Need help

Правка ru1, от scanfex, 2019-08-30 12:48:50

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский scanfex 2019-08-30 12:48:50 547 Первая редакция (опубликовано)