scanfex's blog

By scanfex, history, 5 years ago, In Russian

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

  • Vote: I like it
  • 0
  • Vote: I do not like it