#1074
Carte
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 pagina 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.
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.
OJI 2011, Clasa a VI-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Carte | 13 Decembrie 2024, 19:31 | Evaluare finalizată | 100 | |||
Carte | 10 Decembrie 2024, 20:20 | Evaluare finalizată | 100 | |||
Carte | 07 Decembrie 2024, 10:51 | Evaluare finalizată | 100 | |||
Carte | 07 Decembrie 2024, 10:50 | Evaluare finalizată | 0 | |||
Carte | 07 Decembrie 2024, 10:50 | Evaluare finalizată | 100 | |||
Carte | 07 Decembrie 2024, 10:50 | Evaluare finalizată | 100 | |||
Carte | 07 Decembrie 2024, 10:50 | Evaluare finalizată | 100 | |||
Carte | 07 Decembrie 2024, 10:50 | Evaluare finalizată | 100 | |||
Carte | 04 Decembrie 2024, 22:09 | Evaluare finalizată | 100 | |||
Carte | 01 Decembrie 2024, 13:28 | Evaluare finalizată | 80 | |||
Carte | 01 Decembrie 2024, 01:02 | Evaluare finalizată | 0 | |||
Carte | 01 Decembrie 2024, 00:47 | Evaluare finalizată | 0 | |||
Carte | 25 Noiembrie 2024, 18:27 | Evaluare finalizată | 100 | |||
Carte | 22 Noiembrie 2024, 22:55 | Evaluare finalizată | 100 | |||
Carte | 22 Noiembrie 2024, 22:50 | Evaluare finalizată | 40 | |||
Carte | 22 Noiembrie 2024, 20:32 | Evaluare finalizată | 100 | |||
Carte | 20 Noiembrie 2024, 15:51 | Evaluare finalizată | 0 | |||
Carte | 18 Noiembrie 2024, 18:19 | Evaluare finalizată | 100 | |||
Carte | 18 Noiembrie 2024, 10:03 | Evaluare finalizată | 100 | |||
Carte | 18 Noiembrie 2024, 09:55 | Evaluare finalizată | 10 | |||
Carte | 17 Noiembrie 2024, 13:21 | Evaluare finalizată | 100 | |||
Carte | 17 Noiembrie 2024, 10:32 | Evaluare finalizată | 100 | |||
Carte | 17 Noiembrie 2024, 10:27 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 16:27 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 16:27 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 16:26 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:48 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:47 | Evaluare finalizată | 46 | |||
Carte | 16 Noiembrie 2024, 13:47 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:46 | Evaluare finalizată | 46 | |||
Carte | 16 Noiembrie 2024, 13:46 | Evaluare finalizată | 46 | |||
Carte | 16 Noiembrie 2024, 13:46 | Evaluare finalizată | 46 | |||
Carte | 16 Noiembrie 2024, 13:45 | Evaluare finalizată | 40 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:44 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 0 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | E.C | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | E.C | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 100 | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | E.C | |||
Carte | 16 Noiembrie 2024, 13:43 | Evaluare finalizată | 100 |