Diferențe pentru problema/carte între reviziile #4 si #18

carte

Carte (clasa a 6-a)

== 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”.

 
„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”.
 

h2. Cerință

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;
b)	prima zi în care Rareș a citit cele mai multe pagini și numărul paginilor citite în acea zi.

h2. Exemplu
table(example).

|_. carte.in |_. carte.out |

|_. carte.in |_. carte.out |_. Explicatie|

| 9
7 1 3 6 8 2 4 9 5
| 4 2 3

|
 
 
h4. Explicație
-	în prima zi și citește paginile: 1,2

|-	în prima zi și citește paginile: 1,2

-	în a doua zi și citește paginile : 3,4,5
-	în a treia zi și citește pagina 6
-	în a patra zi și citește paginile:  7,8,9
A terminat de citit cartea în 4 zile iar ziua 2 este prima zi în care a citit cele mai multe pagini (3).

|
 
 
 

== include(page="template/taskfooter" task_id="carte") ==