#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 | 15 Iulie 2024, 12:59 | Evaluare finalizată | 100 | |||
Carte | 13 Iulie 2024, 17:42 | Evaluare finalizată | 100 | |||
Carte | 09 Iulie 2024, 10:28 | Evaluare finalizată | 100 | |||
Carte | 05 Iulie 2024, 14:57 | Evaluare finalizată | 100 | |||
Carte | 04 Iulie 2024, 22:17 | Evaluare finalizată | 100 | |||
Carte | 23 Iunie 2024, 15:16 | Evaluare finalizată | 100 | |||
Carte | 22 Iunie 2024, 19:25 | Evaluare finalizată | 100 | |||
Carte | 21 Iunie 2024, 17:01 | Evaluare finalizată | 100 | |||
Carte | 17 Iunie 2024, 13:14 | Evaluare finalizată | 100 | |||
Carte | 06 Iunie 2024, 13:50 | Evaluare finalizată | 100 | |||
Carte | 04 Iunie 2024, 19:32 | Evaluare finalizată | 100 | |||
Carte | 23 Mai 2024, 21:35 | Evaluare finalizată | 100 | |||
Carte | 15 Mai 2024, 17:37 | Evaluare finalizată | 100 | |||
Carte | 09 Mai 2024, 21:59 | Evaluare finalizată | 100 | |||
Carte | 09 Mai 2024, 20:37 | Evaluare finalizată | 94 | |||
Carte | 09 Mai 2024, 20:35 | Evaluare finalizată | 46 | |||
Carte | 09 Mai 2024, 20:34 | Evaluare finalizată | 40 | |||
Carte | 09 Mai 2024, 20:34 | Evaluare finalizată | E.C | |||
Carte | 09 Mai 2024, 20:31 | Evaluare finalizată | 94 | |||
Carte | 06 Mai 2024, 21:54 | Evaluare finalizată | 100 | |||
Carte | 06 Mai 2024, 21:54 | Evaluare finalizată | 76 | |||
Carte | 04 Mai 2024, 12:36 | Evaluare finalizată | 100 | |||
Carte | 04 Mai 2024, 12:35 | Evaluare finalizată | 50 | |||
Carte | 01 Mai 2024, 23:00 | Evaluare finalizată | 94 | |||
Carte | 01 Mai 2024, 22:54 | Evaluare finalizată | 94 | |||
Carte | 01 Mai 2024, 22:33 | Evaluare finalizată | 94 | |||
Carte | 01 Mai 2024, 22:26 | Evaluare finalizată | 94 | |||
Carte | 01 Mai 2024, 22:25 | Evaluare finalizată | 40 | |||
Carte | 01 Mai 2024, 22:11 | Evaluare finalizată | E.C | |||
Carte | 01 Mai 2024, 22:05 | Evaluare finalizată | 52 | |||
Carte | 01 Mai 2024, 22:05 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 19:13 | Evaluare finalizată | 52 | |||
Carte | 01 Mai 2024, 19:12 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 18:52 | Evaluare finalizată | 52 | |||
Carte | 01 Mai 2024, 18:49 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 18:42 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 18:37 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 18:12 | Evaluare finalizată | 0 | |||
Carte | 01 Mai 2024, 18:07 | Evaluare finalizată | E.C | |||
Carte | 26 Aprilie 2024, 12:21 | Evaluare finalizată | 100 | |||
Carte | 23 Aprilie 2024, 11:12 | Evaluare finalizată | 100 | |||
Carte | 23 Aprilie 2024, 11:10 | Evaluare finalizată | 94 | |||
Carte | 23 Aprilie 2024, 11:07 | Evaluare finalizată | 0 | |||
Carte | 23 Aprilie 2024, 10:33 | Evaluare finalizată | 100 | |||
Carte | 23 Aprilie 2024, 10:29 | Evaluare finalizată | 46 | |||
Carte | 20 Aprilie 2024, 15:05 | Evaluare finalizată | 100 | |||
Carte | 20 Aprilie 2024, 09:40 | Evaluare finalizată | 100 | |||
Carte | 20 Aprilie 2024, 08:20 | Evaluare finalizată | 86 | |||
Carte | 18 Aprilie 2024, 18:42 | Evaluare finalizată | 76 | |||
Carte | 18 Aprilie 2024, 18:40 | Evaluare finalizată | 76 |