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

Time Complexity Issue
Автор education420, история, 5 лет назад, По-английски

I have a query related to the time complexity of the code.

Question: https://codeforces.net/problemset/problem/1265/B

My First Solution which was giving me timeout at 6th testcase: https://codeforces.net/contest/1265/submission/67753420

My Second Solution which got accepted: https://codeforces.net/contest/1265/submission/67753486

(Actually this is editorial code, I have copy pasted it).

Can please some one let me know why my first solution is giving me TLE and the second solution is getting accepted.

Merry Christmas.

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

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

Hello,

if(r-l==i){
    printIt=printIt+'1';
  }else{
    printIt=printIt+'0';
  }

is copying the whole string every time. If you write

if(r-l==i){
    printIt +='1';
  }else{
    printIt +='0';
  }

it will be ACC :)

Hope that helps,

jlohse

→ Ответить