Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор darry140, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • +48
  • Проголосовать: не нравится

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

On the problem statement page it states that runtimes are multiplied by a factor of 2. Perhaps that submission was submitted prior the server upgrades, and was initially a 514 ms submission that was then multiplied by 2 to be congruent with present day submissions.

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

    I don't think so, I resubmitted this code 28281801 and it took 998ms. So it would be hard to believe it was initially 514ms submission.

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

      Your submission works 499 ms on server, so I believe that submission works 514ms on server.

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

        so you are saying the server now is only this little faster? then what's the idea of 2x multiplier. might as well have 1.5x or 1.2x. I am pretty sure the server now are more than 1.1x faster than 3 years ago

        • »
          »
          »
          »
          »
          7 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

          I think multiplier on this problem because of C++14. I tried to submit this code on same compiler and got tle57 28288708 but on c++14 it works only 530 ms 28288694.

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

            right, it was my mistake for using the wrong compiler. Sorry about that. But seems to me it make sense to submit in C++14 all the time as it is more likely to be faster?

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

              Yes, but in current contests it's not so big difference between c++11 and c++14.

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

Maybe the judge decided to perform some rounding...