TLE - Codeforces

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

TLE

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

I was solving this problem today and I get a time limit exceeded verdict even though the time limit specified is 5s and the solution is O(n) and given bounds of n is 1<=n<=10^6. The problem can be found here and solution here.

Thank You

PS: Is there a problem with the judge?

tirupati
11 лет назад
4

Комментарии (4)

Написать комментарий?

radoslav11

11 лет назад, скрыть # |

Try fast cin, cout.

→ Ответить

tirupati

11 лет назад, скрыть # ^ |

Thank you I got AC using fast i/o. Can you tell me why this (std::ios::sync_with_stdio(false);) speeds up input/output also when should we use fast i/o. ( I mean what is the maximum order of data read or written using cin/cout without fast cin/cout).

→ Ответить

SomeRandomGuy

11 лет назад, скрыть # ^ |

http://www.cplusplus.com/reference/ios/ios_base/sync_with_stdio/

→ Ответить

CountZero

11 лет назад, скрыть # ^ |

in MinGW build used by codeforces printf/scanf is much faster than cin/cout even if you'll add sync_with_stdio etc. Tried printing 10⁶ integers in custom test:

cout — 514 ms
cout with sync_with_stdio(false) — 467 ms
printf — 202 ms

→ Ответить