Witam serdecznie!
Utknąłem na tym zadaniu http://pl.spoj.com/problems/AL_19_05/33, program chyba działa dobrze natomiast TLE.
Czy coś słabo z optymalizacją w kodzie, czy może jest jakiś magiczny algorytm, który nie będzie badał liniowo kolejnych żartów?
W kodzie pododawałem różne testowe max i mini dla żartów, ale bez tego również TLE.
Prosiłbym o jakieś nakierowanie. Z góry wielkie dzięki.
Tu był brzydki kod O(m*n), O(m*log n) powinno się lepiej wpasować :) AC
P.S. nauka o wyszukiwaniu binarnym przyjęta
created
last reply
- 11
replies
- 1.0k
views
- 7
users
- 2
likes
- 2
links