SP_22's blog

By SP_22, history, 6 months ago, In English

I was attempting the E problem of round #878 Div 3. I am getting TLE in my code but it seems to me that the Time complexity of the code if O(T * (t + q)) which should get accepted. Please tell me the mistake in the code.

Approach: I am storing the position which are unblocked at time (relative to current time) in a queue. The string a and b are just a copy of s1 and s2 which will be blocked and unblocked throughout the process (s1 and s2 are not altered).

Problem: Div 3 E
My submission: Submission


Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it