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

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

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

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

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

because of skibidi

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

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)

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

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

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

.

»
11 месяцев назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

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

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

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

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

Bro you just had to find the sum of the array, and find a number x, such that x*x=sum

Some implementation:

long long int n , sum=0; cin >> n; int a[n]; for(int i = 0; i < n; i++) {cin >> a[i]; sum += a[i];} if (long long int(sqrt(sum)) == float(sqrt(sum))) cout << "YES\n"; else cout << "NO\n";