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

Автор suri_kumkaran, история, 6 лет назад, По-английски

Ashishgup

Problem B of Codeforces Round #523 has weak test cases for TLE.

Test CASE :

2 1000000000

1 1000000000

takes more than given time limit on AC solutions like this.

Thank You

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

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

Just copied the code and run it in codeforces custom test section. It took only 15ms

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

    Try to add any loop of 10^10 or more and then again run custom test, still that will show 15ms, I don't know why custom test section is not giving right execution time. Logically it should give TLE.

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

Added the test case for practice

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

Compiler optimizations do their thing too, so it should run fast enough