Soluții trimise

Rezumat problemă

#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 x1, x2,…, xn, 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.

ID   Utilizator Problema Data încărcării Stare
Ilovan Cristian Daniel (cristi124349) Carte 02 Aprilie 2020, 16:16 Evaluare finalizată 100
Gioni Vasil (Gioniboos) Carte 02 Aprilie 2020, 16:16 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) Carte 02 Aprilie 2020, 14:23 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) Carte 02 Aprilie 2020, 14:23 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) Carte 02 Aprilie 2020, 14:23 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) Carte 02 Aprilie 2020, 14:22 Evaluare finalizată 100
Teodor Minoiu (MegaCoder) Carte 02 Aprilie 2020, 14:22 Evaluare finalizată 100
Cozma Bogdan (cozmabogdan) Carte 01 Aprilie 2020, 21:33 Evaluare finalizată 100
Cozma Bogdan (cozmabogdan) Carte 01 Aprilie 2020, 21:33 Evaluare finalizată 0
Cozma Bogdan (cozmabogdan) Carte 01 Aprilie 2020, 21:32 Evaluare finalizată 76
Lorintz Alexandru (Alex_tz307) Carte 01 Aprilie 2020, 17:27 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Carte 29 Martie 2020, 16:21 Evaluare finalizată 100
300 iq (exemplu1) Carte 29 Martie 2020, 16:21 Evaluare finalizată 100
300 iq (exemplu1) Carte 29 Martie 2020, 16:20 Evaluare finalizată 100
300 iq (exemplu1) Carte 29 Martie 2020, 16:19 Evaluare finalizată E.C
300 iq (exemplu1) Carte 29 Martie 2020, 16:19 Evaluare finalizată 100
300 iq (exemplu1) Carte 29 Martie 2020, 16:16 Evaluare finalizată 76
300 iq (exemplu1) Carte 29 Martie 2020, 16:14 Evaluare finalizată 84
300 iq (exemplu1) Carte 29 Martie 2020, 16:14 Evaluare finalizată 16
300 iq (exemplu1) Carte 29 Martie 2020, 16:13 Evaluare finalizată 84
300 iq (exemplu1) Carte 29 Martie 2020, 16:09 Evaluare finalizată 76
★ŚĶŤ | Blackspell13 ヅ (Andrei137) Carte 27 Martie 2020, 01:02 Evaluare finalizată 100
alecu david ✓ (david216) Carte 26 Martie 2020, 11:52 Evaluare finalizată 100
alecu david ✓ (david216) Carte 26 Martie 2020, 11:51 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Carte 26 Martie 2020, 06:20 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Carte 25 Martie 2020, 11:22 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Carte 25 Martie 2020, 11:21 Evaluare finalizată E.C
Dima Alexandru (AlexDd) Carte 24 Martie 2020, 13:16 Evaluare finalizată 0
Grancea Alexandru (Nanu) Carte 22 Martie 2020, 21:21 Evaluare finalizată 100
Enache Mihai (mihaitza95) Carte 22 Martie 2020, 18:13 Evaluare finalizată 100
Enache Mihai (mihaitza95) Carte 22 Martie 2020, 18:13 Evaluare finalizată 80
Nicolae Martinescu (nicolaee2) Carte 21 Martie 2020, 19:43 Evaluare finalizată 100
Enache Mihai (mihaitza95) Carte 21 Martie 2020, 17:23 Evaluare finalizată E.C
Enache Mihai (mihaitza95) Carte 21 Martie 2020, 17:22 Evaluare finalizată E.C
Enache Mihai (mihaitza95) Carte 21 Martie 2020, 17:22 Evaluare finalizată E.C
Enache Mihai (mihaitza95) Carte 21 Martie 2020, 17:22 Evaluare finalizată E.C
Ionita Andrei (_Andrei_Ionita_Vianu_) Carte 21 Martie 2020, 16:06 Evaluare finalizată 100
Caldarea Ciprian (CiprianCaldarea) Carte 21 Martie 2020, 12:22 Evaluare finalizată 100
Acalfoaie Mihaela (a_mihaela) Carte 20 Martie 2020, 22:52 Evaluare finalizată 100
Toma Alexandru (AlexTM) Carte 17 Martie 2020, 17:45 Evaluare finalizată 100
Axinte Teodor (TeodorAxinte) Carte 16 Martie 2020, 13:59 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Carte 15 Martie 2020, 13:26 Evaluare finalizată 100
Quintus Maximus (mquintus) Carte 15 Martie 2020, 11:39 Evaluare finalizată 100
Quintus Maximus (mquintus) Carte 15 Martie 2020, 11:38 Evaluare finalizată 0
Coarfa Andreea (coarfaandreea) Carte 14 Martie 2020, 18:04 Evaluare finalizată 100
97 % (97) Carte 13 Martie 2020, 19:54 Evaluare finalizată 100
99 % (99) Carte 13 Martie 2020, 17:08 Evaluare finalizată 100
Paun Arthur-Octavian (Arthur_Paun) Carte 06 Martie 2020, 20:14 Evaluare finalizată 100
STAICU MATEI (staicumatei) Carte 06 Martie 2020, 15:11 Evaluare finalizată 100
Laitin Victor Nicolas (Nic_laitin) Carte 06 Martie 2020, 14:24 Evaluare finalizată 100