Binary search on the answer
Në shqip: Kërkimi binar mbi përgjigjen
ShpjegimiSQ
Truk i avancuar: kur s'mund ta llogaritësh përgjigjen direkt, por mund të kontrollosh „a mjafton X?“, bën kërkim binar mbi vlerat e mundshme të X-it. Shumë i zakonshëm në gara.
EnglishEN
An advanced trick: when you can't compute the answer directly but can check “is X enough?”, you binary-search over the possible values of X. Very common in contests.
Si ta mendosh
Si të gjesh temperaturën e duhur të furrës duke provuar gjysmën e intervalit çdo herë.
Lexoje në anglisht
Like finding the right oven temperature by trying the middle of the range each time.