Selvitä salainen luku x tekemällä korkeintaan 30 kyselyä.

Lataa tehtäväpohja tästä.

Interaktio

Toteuta funktio search, joka palauttaa salaisen luvun. Saadaksesi sen selville, voit käyttää funktiota ask, joka toimii seuraavasti:

ask(q) palauttaa true, jos arvaus q on suurempaa kuin x, ja false muuten.

Esimerkki

search()
ask(4) -> false
ask(6) -> true
return 5

Rajat

• 1 \le x \le 10^9