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

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

I am new to c++. Please somebody help me in this Problem: 1296C - Yet Another Walking Robot. My submission 80772232. My approach is similar to the editorial but I suspect some implementation issue is causing TLE.

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

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

Hi, i think the problem is the "update" function (copying string s is O(|s|), which means O(|s|^2) complexity)... you can just declare s as global (80775777) or replace the update function (80775535).

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

You must code it faster.