comder12's blog

why the same code with different template giving different results?
By comder12, history, 5 months ago, In English

https://mirror.codeforces.com/contest/1983/submission/269401066 this one is giving tle https://mirror.codeforces.com/contest/1983/submission/269401494 this one getting accepted

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

both codes are not same , the one which is giving tle is checking conditions after every input of second matrix which makes the overall time complexity of n*n*m*m.

→ Reply
»
5 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

You are not using the Fast IO statement in the first submission. Refer to this: https://stackoverflow.com/questions/31162367/significance-of-ios-basesync-with-stdiofalse-cin-tienull

→ Reply