Codechef's Inconsistency

Revision en5, by Resorcinol, 2025-02-14 11:43:22

Please see this

Yesterday was Starters 173 (Rated upto < 2700) I am talking about problem- https://www.codechef.com/problems/MINOVER?tab=statement

This was 3rd problem called Overwrite

I couldn't solve this during the contest due to panic and pressure, today I tried looking into it deeply. These are my findings -

1) Correct Soln ( This is most voted ) — https://www.codechef.com/viewsolution/1132142555

Verdict- Accepted

2) I copy pasted same code(after contest) — https://www.codechef.com/viewsolution/1132570276

Verdict — TLE

How did possibly the same codes worked differently? The approach used and time complexity is same in my code too

https://www.codechef.com/viewsolution/1132226217 (This was during contest again tle)

Need feedback from the community on this issue.

Edit: found the submission O(n+m)

Link- https://www.codechef.com/viewsolution/1132254669

Complexity of problematic code is O( (n-m)*m) (i hoped that it might work)

Edit: 2

Keep upvoting downvoting, I don't care, you cannot change the fact that it is rare. That being said, my main intention was to change test cases such that these tweaks don't happen. I will keep this post for future users to see this.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English Resorcinol 2025-02-14 11:43:22 235
en4 English Resorcinol 2025-02-13 19:16:45 258 Tiny change: 'issue.\n\n**Edit: fo' -> 'issue.\n\n\n\n### **Edit: fo'
en3 English Resorcinol 2025-02-13 18:56:48 17
en2 English Resorcinol 2025-02-13 18:38:36 16
en1 English Resorcinol 2025-02-13 17:20:08 864 Initial revision (published)