Joc8
Din descrierea jocului se desprinde algoritmul cautarii binare, algoritm care nu trebuia sa fie cunoscut de concurenti, deoarece este descris in enunt. Singurele dificultati constau in intelegerea si implementarea modelului descris.
Citeste x,y
gasit = fals
cat timp nu gasit si (x <= y) executa:
z = (x + y) div 2
Citeste: raspuns
Daca raspuns = 1 atunci
gasit = adevarat
altfel
Citeste: raspuns
Daca raspuns = 1 atunci
y = z - 1
altfel
x = z + 1
Sfarsit(Daca)
Sfarsit(Daca)
Sfarsit(Cat timp)
Daca gasit atunci
Scrie: z
altfel
Scrie: 0
Sfarsit(Daca)
Sfarsit(Algoritm)