Temat: Czasy wykonywania

Jakie są maksymalne czasy wykonywania programów?
Różnie
Bywają limity rzędu 1-2 sek, a zdarzają się (rzadko, ale się zdarzają) nawet rzędu 50 sek na jeden test.
A czy wymagane czasy wykonania dla małych danych są mniejsze, niż dla tych dużych w tym samym zadaniu?
I czy czasy rzędu kilkudziesięciu sekund naprawdę były w poprzednich etapach?
istnieje zadanie o limicie czasowym 15 sekund. Nie pamiętam z którego OIa, ale było bo rozwiązywałem.
A są jakieś poniżej 1s?