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

Why TLE 305B???
Автор Ishtiaq11, 9 лет назад, По-английски

Problem Link:(http://mirror.codeforces.com/contest/548/problem/B) My Code

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

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

first we can't see what problem you are talking about because the link goes to your submissions but if you talk about this submission the answer is simple .... your code is O(n * m * q) which is too much for this problem as n*m*q = 1250000000

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

    Why this is accepted?

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

      tbh i just think that this step has saved him

      a[x][y]=1-a[x][y];

      instead of putting ifs

      he should have gotten timelimit. To solve the question you should have added an array which keeps maximum contiguos 1's in each row.

      And update the row that gets changed.To get complexity of O(n+m)q);

      → Ответить