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

Is this a python issue?
Автор IKASHU, история, 5 месяцев назад, По-английски

My friend used the same logic as me but I'm getting TLE

He is using C++ and I'm using Python. Is this a python specific issue?

His Code: 247782555

My Code: 247785278

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

»
5 месяцев назад, # |
← Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

Python is slower than C++. Hence for the same code/logic, python code will give TLE, but C++ would pass.

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

Reading input using the built-in input() function is slow in Python because it flushes. You can fix this by adding something like

import sys
input = lambda: sys.stdin.readline().rstrip()

to the top of your program. Using this, your code gets AC 247808788.

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

    Btw your friend using C++ has a similar problem. By switching endl to '\n' and adding

    cin.sync_with_stdio(0);
cin.tie(0);

    to the start of main, the solution goes from taking 1154 ms 247782555 to 92 ms 247809134.

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

    hello, I've seen someone also uses input = lambda: sys.stdin.buffer.read().decode(). So, which one is faster?

    → Ответить