Обсуждение @ 1247. Проверка последовательности @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Time limit exceeded Lincoln 27 мар 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'?

Re: Time limit exceeded dmitri_quick 10 авг 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

Re: Time limit exceeded rip&pvs 14 янв 2015 23:00

brute force (with some optimizations) works fine