#2044
Cursuri
Într-o tabără de vară se programează susținerea unor cursuri în K
săli de clasă. Sunt N
profesori care și-au exprimat dorința de a participa, fiecare dintre ei specificând intervalul de timp [a
i
, b
i
]
în care își poate susține cursul. Programarea pe săli a profesorilor trebuie să țină cont de faptul că într-o clasă, la un moment dat, nu poate preda decât un singur profesor.
Cunoscându-se faptul că organizatorii doresc susținerea a cât mai multor cursuri, să se determine:
1) Numărul maxim de cursuri care pot fi programate în cele K
săli de clasă, ținând cont de restricția indicată.
2) În dorința de a programa toate cursurile, în cele K
săli, organizatorii decid să modifice durata cursurilor, păstrând însă neschimbată ora de început a lor. Astfel, ei hotărăsc ca toate cursurile să dureze un interval egal de timp, care însă nu va depăși durata celui mai lung curs propus inițial de unul dintre cei N
profesori. Determinați care poate fi durata maximă pe care o pot avea cursurile în aceste condiții.
OJI 2017, Clasa a VII-a
Problema | Cursuri | Operații I/O |
cursuri.in /cursuri.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #48105760 | Utilizator | |
Fișier | cursuri.cpp | Dimensiune | 2.16 KB |
Data încărcării | 15 Ianuarie 2024, 21:24 | Scor / rezultat | Eroare de compilare |
cursuri.cpp:60:20: warning: missing terminating " character [enabled by default] fout << ans << " ^ cursuri.cpp:60:5: error: missing terminating " character fout << ans << " ^ cursuri.cpp:61:1: warning: missing terminating " character [enabled by default] "; ^ cursuri.cpp:61:1: error: missing terminating " character cursuri.cpp:104:20: warning: missing terminating " character [enabled by default] fout << sol << " ^ cursuri.cpp:104:5: error: missing terminating " character fout << sol << " ^ cursuri.cpp:105:1: warning: missing terminating " character [enabled by default] "; ^ cursuri.cpp:105:1: error: missing terminating " character cursuri.cpp: In function 'void Citire()': cursuri.cpp:20:5: error: 'ifstream' was not declared in this scope ifstream fin(inFile); ^ cursuri.cpp:20:14: error: expected ';' before 'fin' ifstream fin(inFile); ^ cursuri.cpp:21:5: error: 'fin' was not declared in this scope fin >> op; ^ cursuri.cpp:26:35: error: 'max' was not declared in this scope M = max(M, t[i].b - t[i].a); ^ cursuri.cpp: In function 'void Optiune1()': cursuri.cpp:40:31: error: 'sort' was not declared in this scope sort(t + 1, t + n + 1, Cmp); ^ cursuri.cpp:59:5: error: 'ofstream' was not declared in this scope ofstream fout(outFile); ^ cursuri.cpp:59:14: error: expected ';' before 'fout' ofstream fout(outFile); ^ cursuri.cpp:60:5: error: 'fout' was not declared in this scope fout << ans << " ^ cursuri.cpp: In function 'int Verifica(int)': cursuri.cpp:74:31: error: 'sort' was not declared in this scope sort(t + 1, t + n + 1, Cmp); ^ cursuri.cpp: In function 'void Optiune2()': cursuri.cpp:103:5: error: 'ofstream' was not declared in this scope ofstream fout(outFile); ^ cursuri.cpp:103:14: error: expected ';' before 'fout' ofstream fout(outFile); ^ cursuri.cpp:104:5: error: 'fout' was not declared in this scope fout << sol << " ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cursuri 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ă.