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

Codeforces Round #171 Div. 2-C Ladder
Автор Rip_Van_Winkle, история, 9 лет назад, По-английски

Why am i getting WA? my code here. Please help :(

Also i tried to find the editorial. But couldn't find any. Was the editorial ever published?

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

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

http://codeforces.net/blog/entry/6864. Here's the editorial, but it's on russian.

→ Ответить
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    thanks :) but the translator isn't so good :( can u plz explain the idea?

    → Ответить
    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Let's use two arrays. le[i] = the leftmost index that the sequence a[le[i]], a[le[i] + 1], a[i] — decreases. re[i] = the rightmost index that the sequence a[i], a[i + 1], a[re[i]] — increases. A sequence l,r is ladder if (re[l] >= le[l]).

      → Ответить