Witam serdecznie!
Utknąłem na tym zadaniu http://pl.spoj.com/problems/AL_19_05/, 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