Pagini recente » Diferente pentru concursuri intre reviziile 182 si 129 | Diferente pentru problema/dstar intre reviziile 46 si 13 | Monitorul de evaluare | Diferente pentru problema/keymess intre reviziile 51 si 18 | Diferente pentru problema/bile4 intre reviziile 6 si 5
Diferente pentru
problema/bile4 intre reviziile
#6 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="bile4") ==
La grădiniţa din centrul oraşului Suceava există $N$ copii, numerotaţi de la $0$ la $N–1$. Primarul le face o vizită şi a hotărât să împartă copiilor biluţe. Astfel, el are un sac mare plin cu bile ce au inscripţionat pe ele câte un număr natural. Din când în când primarul mai pune întrebări copiilor cu privire la bilele pe care le-au primit. Iată ce operaţii poate efectua primarul:
* dăruieşte tuturor copiilor cu numere din intervalul $[a,b]$ câte o bilă inscripţionată cu numărul $p$
* îi întreabă care ar fi numărul inscripţionat pe cea de-a $k$-a bilă din şirul format din bilele copiilor din intervalul $[a,b]$, ştiind că bilele sunt aşezate în ordinea crescătoare a numerelor inscripţionate pe ele; dacă nu există $k$ bile în intervalul $[a,b]$, răspunsul va fi $-1$
* $dăruieşte tuturor copiilor cu numere din intervalul $[a,b]$ câte o bilă inscripţionată cu numărul $p$$
* $îi întreabă care ar fi numărul inscripţionat pe cea de-a $k$-a bilă din şirul format din bilele copiilor din intervalul $[a,b]$, ştiind că bilele sunt aşezate în ordinea crescătoare a numerelor inscripţionate pe ele; dacă nu există $k$ bile în intervalul $[a,b]$, răspunsul va fi $-1$$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.