Pagini recente »
Diferențe pentru problema/tzigla între reviziile 17 și 7
|
Diferențe pentru utilizator/dragonulcosmic între reviziile 69 și 23
|
Clasament concurs_clasa_a_7-a
|
Diferențe pentru problema/carte între reviziile 18 și 10
Diferențe între titluri:
Carte (clasa a 6-a)
carte
Diferențe între conținut:
== include(page="template/taskheader" task_id="carte") ==
!>problema/carte?old-book.jpg!
Rareș a primit în dar o carte în care paginile sunt amestecate. Se hotărăște totuși să o citească, răsfoind cartea într-un singur sens, de la prima pagină către ultima, în ordinea așezării lor în carte, respectând următorul algoritm:
„Caută la început pagina numerotată cu x=1.
După ce a citit o pagină cu numărul x caută printre paginile următoare acestei pagini, răsfoind cartea, pagina cu numărul x+1, fără a căuta printre paginile așezate înaintea paginii cu numărul x. Dacă o găsește atunci va continua lectura în același mod, iar dacă nu o găsește atunci va închide cartea și, în ziua următoare, va relua lectura de la pagina cu numărul x+1, pe care mai întâi o va caută răsfoind cartea de la început.
Rareș va proceda la fel și în zilele următoare până când va citi întreaga carte”.
!problema/carte?12119878_1.jpg!
h2. Cerință
h2. Cerinta
Scrieți un program care citește un număr natural n, reprezentând numărul paginilor din carte și n numere naturale distincte x[~1~], x[~2~], …, x[~n~], reprezentând ordinea în care sunt așezate cele n pagini în carte, și care determină:
a) numărul zilelor în care Rareș citește cartea;
Nu există diferențe între securitate.