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

SPOJ problem PICAD
Автор speedster, история, 9 лет назад, По-английски

I have been trying to solve This problem unable to do it i looked at the solution but can't understand how this why is taking a factor of 2 helping ?

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

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

Indeed, multiplying everything by 2 helps because you can make each person enter at an even time and leave at an odd time, so you don't have to worry about what to count first.

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

    can you give me a case where marking [a +1] [b+1 -1] fails. And thank you tenshi_kanade you always help people out :)

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

      There are many tricky cases in this problem. For example, try the following out...

      7 7 4 4 6 4 7 4 8 4 9

      Answer in this case is 3 3.

      Another one...

      10 15 3 10 15 10 15 10 15.

      Here, the answer is 3 3 too.

      → Ответить