Discussion @ 1247. Check a Sequence @ Timus Online Judge

Lincoln Time limit exceeded [2] // Problem 1247. Check a Sequence 27 Mar 2009 19:25

used:
...
for(i=1;i<=S;i++)
for(j=i;j<=S;j++)
...
But the result is 'Time limit exceeded'. Please help, why 'Time limit exceeded'?

dmitri_quick Re: Time limit exceeded [1] // Problem 1247. Check a Sequence 10 Aug 2009 20:46

don't use brute force... O(n^2) n=30000 ===>>> time limit)

hint: you can don't use N in your solution

rip&pvs Re: Time limit exceeded // Problem 1247. Check a Sequence 14 Jan 2015 23:00

brute force (with some optimizations) works fine

Discussion of Problem 1247. Check a Sequence