Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-07 14:58:51.
Revizia anterioară   Revizia următoare  

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
  Cât timp nu găsit şi (x  y) execută:
    z  (x + y) div 2
    Citeşte: răspuns
    Dacă răspuns = 1 atunci
      găsit  adevărat
    altfel
      Citeşte: răspuns
      Dacă răspuns = 1 atunci
        y  z - 1
      altfel
        x  z + 1
      sfârşit(dacă)
    sfârşit(dacă)
  sfârşit(cât timp)
  Dacă găsit atunci
    Scrie: z
  altfel
    Scrie: 0
  sfârşit(dacă)
Sfârşit(algoritm)