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

Автор Prvt, история, 6 лет назад, По-английски

I don't know what is right place to ask help regarding questions. I am solving http://mirror.codeforces.com/contest/1100/problem/B I read tutorial which solves it in O(m), but my solution is also of O(m), and I am getting TLE. Can someone suggest me the improvements? This is my solution:http://mirror.codeforces.com/contest/1100/submission/48488959

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

»
6 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

s=s+"0" This runs in O(n), not O(1). You should replace it with s+="0".