torest.'s blog

TLE in C Codeforces Round 918 (Div. 4)
By torest., history, 13 months ago, In English

hallo codeforces

I have TLE in this problem C. Can I Square? in last round

with O($$$10^4\cdot\sqrt{2\cdot10^{10}}$$$)

My submission

but my friends dont got TLE with same time complexity

first submission

second submission

Can I get a re-judge for my submission ?

Or an explanation of the problem that occurred

MikeMirzayanov

  • Vote: I like it
  • -6
  • Vote: I do not like it

Comments Comments (10)
| Write comment?
»
13 months ago, # |
  Vote: I like it 0 Vote: I do not like it

because of skibidi

→ Reply
»
13 months ago, # |
  Vote: I like it +23 Vote: I do not like it

I bet it's because you use C-style IO (print, scanf) and C++-style (cin) at the same time. Never mix two styles and use 

ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

as your friends did

And. does not worth pinging Mike)

→ Reply
  • »
    »
    13 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Regardless of his solution, the other solutions have a very high complexity

    → Reply
»
13 months ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

239292334 this will probably tle because it's clearly > 1e9 operations

→ Reply
»
13 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Find sum of array, check if sum is perfect square. I do not understand why you used the second loop :(

→ Reply
  • »
    »
    13 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    first submission & second submission for another user have same complexity but dont get TLE

    → Reply