Sunt in Dubai, in Burj Khalifa. Finlandezii ma plac, deci am primit doua telefoane Nokia identice, despre care stim cu totii cat de rezistente sunt. Stiu ca exista un etaj k intre 0 si 100 inclusiv, de unde daca arunc un telefon se sparge. De la toate etajele de sub k, telefoanele nu se sparg, de la toate etajele de peste k, telefoanele se sparg. Precizez ca pot arunca cu telefoanele de cate ori am chef, de la orice etaj intre 1 si 100, atat timp cat nu sunt sparte.
Care este algoritmul optim(cel care presupune un numar minim de aruncari) pentru a determina numarul k?