Oj tam oj tam
Gratuluję w takim razie, ale jednocześnie muszę Cię niestety trochę zmartwić. Zaliczyło Ci to zadanie ale nie do końca
Zaliczyło Ci tylko na 3/5, a nie na 5/5 - jak klikniesz w trójkę w kolumnie RESULT przy twoim zgłoszeniu -->http://pl.spoj.com/status/LESSTHAN/ zobaczysz, o co chodzi. Przekroczenie limitu czasu, nie jest spowodowane tylko "wolnością" javy. Głównym powodem jest zły algorytm. Gdyby chodziło o jednorazowe znalezienie liczb mniejszych od podanej, taki algorytm byłby optymalny. Gdy jednak trzeba takie "obliczenia" powtarzać dla wielu różnych liczb, warto te "obliczenia" zoptymalizować. Pomyśl jak, a jak nic nie wymyślisz, poczytaj o sumach prefiksowych. Możliwe, że nie gwaranuje to wyniku 5/5 [jest tylko jedno takie zgłoszenie w javie -->http://pl.spoj.com/ranks/LESSTHAN/lang=JAVA, ale bez tego, gwarantuje wynik max 3/5.