Ministerul Educaiei,Cercetrii, Tineretului i Sportului

Olimpiada Judeean de Informatic

19 martie 2011

Clasa a VI -a

Problema 1 carte

100 puncte

Rare a primit n dar o carte n care paginile sunt amestecate. Se hotrte totui s o citeasc, rsfoind cartea
ntr-un singur sens, de la prima pagin ctre ultima, n ordinea aezrii lor n carte, respectnd urmtorul
algoritm:
Caut la nceput pagina numerotat cu x=1.
Dup ce a citit o pagin cu numrul x caut printre paginile urmtoare acestei pagini, rsfoind cartea,
pagina cu numrul x+1, fr a cuta printre paginile aezate naintea paginii cu numrul x. Dac o gsete
atunci va continua lectura n acelai mod, iar dac nu o gsete atunci va nchide cartea i, n ziua urmtoare,
va relua lectura de la pagina cu numrul x+1, pe care mai nti o va caut rsfoind cartea de la nceput.
Rare va proceda la fel i n zilele urmtoare pn cnd va citi ntreaga carte.
Cerin
Scriei un program care citete un numr natural n, reprezentnd numrul paginilor din carte i n numere
naturale distincte x1, x2,, xn, reprezentnd ordinea n care sunt aezate cele n pagini n carte, i care
determin:
a) numrul zilelor n care Rare citete cartea;
b) prima zi n care Rare a citit cele mai multe pagini i numrul paginilor citite n acea zi.
Date de intrare
Fiierul de intrare carte.in conine pe prima linie numrul n al paginilor din carte iar pe linia urmtoare n
numere ntregi distincte x1, x2, , xn, separate prin cte un spaiu, reprezentnd ordinea n care sunt aezate
paginile n carte.
Date de ieire
Fiierul de ieire carte.out va conine pe prima linie, separate prin cte un spaiu, trei numere,
reprezentnd, n ordine :
numrul zilelor n care Rare citete cartea;
numrul primei zile n care Rare a citit cele mai multe pagini;
numrul maxim de pagini citite ntr-o zi.
Restricii i precizri
0 < n < 10001
paginile crii sunt numerotate cu numere naturale distincte de la 1 la n;
citirea crii presupune citirea fiecrei pagini din carte, o singur dat;
zilele n care Rare citete cartea sunt numerotate consecutiv, ncepnd cu numrul 1;
pentru rezolvarea corect a subpunctului a) se acord 40% din punctaj i pentru fiecare cerin a
subpunctului b) cte 30% din punctaj.
Exemplu
carte.in
9
7 1 3 6 8 2 4 9 5

carte.out
4 2 3

Timp maxim de executare/test: 1 secund.

Explicaii
- n prima zi i citete paginile: 1,2
- n a doua zi i citete paginile : 3,4,5
- n a treia zi i citete pagina 6
- n a patra zi i citete 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).