TLE in CHEFSHIP

1

My solution [CodeChef: Practical coding for everyone] for CHEFSHIP gives TLE despite having same complexity as accepted solutions ,please check.

2

Accepted solutions are bad, you aren’t supposed to have O(n^2)

3

I don’t get it.
Are the test cases modified after the contest ?

4

Yes

5

Ok.
Didn’t know about this.
Thanks.

6

Usually, no, but in this case, yes: see e.g. here and here.

1 Like
7

Yes. Got it.
Thanks

1 Like