#1074
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.
OJI 2011, Clasa a VI-a
| Problema | Carte | Operații I/O |
carte.in/carte.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #16462437 | Utilizator | |
| Fișier | carte.cpp | Dimensiune | 431 B |
| Data încărcării | 12 August 2019, 13:03 | Scor/rezultat | Eroare de compilare |
carte.cpp:1:9: error: #include expects "FILENAME" or <FILENAME> #include <fstream> ^ carte.cpp:2:1: error: stray '\302' in program using namespace std; ^ carte.cpp:2:1: error: stray '\240' in program carte.cpp:2:1: error: stray '\302' in program carte.cpp:2:1: error: stray '\240' in program carte.cpp:4:1: error: stray '\302' in program int main() ^ carte.cpp:4:1: error: stray '\240' in program carte.cpp:6:1: error: stray '\302' in program ifstream in("carte.in"); ^ carte.cpp:6:1: error: stray '\240' in program carte.cpp:7:1: error: stray '\302' in program ofstream out("carte.out"); ^ carte.cpp:7:1: error: stray '\240' in program carte.cpp:8:1: error: stray '\302' in program int i,j,n,v[10001],zi,maxi,zimaxi,contor; ^ carte.cpp:8:1: error: stray '\240' in program carte.cpp:11:1: error: stray '\302' in program in>>v[i]; ^ carte.cpp:11:1: error: stray '\240' in program carte.cpp:11:1: error: stray '\302' in program carte.cpp:11:1: error: stray '\240' in program carte.cpp:11:1: error: stray '\302' in program carte.cpp:11:1: error: stray '\240' in program carte.cpp:21:1: error: stray '\302' in program j++; ^ carte.cpp:21:1: error: stray '\240' in program carte.cpp:22:1: error: stray '\302' in program contor++; ^ carte.cpp:22:1: error: stray '\240' in program carte.cpp:32:1: error: stray '\302' in program return 0; ^ carte.cpp:32:1: error: stray '\240' in program carte.cpp: In function 'int main()': carte.cpp:6:1: error: 'ifstream' was not declared in this scope ifstream in("carte.in"); ^ carte.cpp:6:11: error: expected ';' before 'in' ifstream in("carte.in"); ^ carte.cpp:7:1: error: 'ofstream' was not declared in this scope ofstream out("carte.out"); ^ carte.cpp:7:11: error: expected ';' before 'out' ofstream out("carte.out"); ^ carte.cpp:9:1: error: 'in' was not declared in this scope in>>n; ^ carte.cpp:31:1: error: 'out' was not declared in this scope out<<zi<<" "<<(zimaxi+1)<<" "<<maxi; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Carte face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.