Блог пользователя scanfex

Автор scanfex, история, 5 лет назад, По-русски

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

не даст tle

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Уже дало на 21 тесте.

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

используй map и если map[1] (или 2 или 3 или 4) == 0, удаляешь из мапа