Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

aza-zil's blog

By aza-zil, history, 11 months ago, In English,

Hey!

If I'm using cin/cout with ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) , does scanf/printf still better to use ?

Read more »

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

By aza-zil, history, 11 months ago, In English,

Hey!

So I am trying to solve 1187D - Сортировка подотрезков, but I am getting TLE, I believe that my solve function is O(nlog(n)), so can anyone help me get what is so slow in my solution?

Here is my solution : 57491327

UPD: I found out the problem, it's because of the memset (again), I needed to fill only n elements not the hole arrays :)

Read more »

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

By aza-zil, history, 12 months ago, In English,

Hey! In the last contest I was getting TLE on a problem, I thought my solution was not optimal, now I tried to solve it but using a loop to clear all elements of the array instead of "memset" -which I was using- and I got AC!! So which one is better ??

UPD: found that the TLE then using "memset" was because there was a mistake with the size of the array (which I don't know why I got TLE not RTE or something like that!!). But anyway, the time for the solution when using a "for" loop is like " 156 ms ", while it is " 1294 ms " when using "memset !!!

Read more »

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