#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 | #33903380 | Utilizator | |
Fișier | cursuri.cpp | Dimensiune | 1.59 KB |
Data încărcării | 13 Ianuarie 2022, 09:50 | Scor / rezultat | Eroare de compilare |
cursuri.cpp:5:13: error: variable 'std::ifstream fin' has initializer but incomplete type ifstream fin("cursuri.in"); ^ cursuri.cpp:6:14: error: variable 'std::ofstream fout' has initializer but incomplete type ofstream fout("cursuri.out"); ^ cursuri.cpp: In function 'int main()': cursuri.cpp:36:32: error: 'sort' was not declared in this scope sort(x + 1, x + n + 1, comp); ^ cursuri.cpp:47:23: error: invalid types 'int[int]' for array subscript if(c[j].st >= last[i] && c[j].st - last[i] < minn) ^ cursuri.cpp:47:45: error: invalid types 'int[int]' for array subscript if(c[j].st >= last[i] && c[j].st - last[i] < minn) ^ cursuri.cpp:50:27: error: invalid types 'int[int]' for array subscript minn = c[j].st - last[i]; ^ cursuri.cpp:51:17: error: 's' was not declared in this scope s = i; ^ cursuri.cpp:56:22: error: 's' was not declared in this scope last[s] = c[j].sf; ^ cursuri.cpp:56:29: error: 'j' was not declared in this scope last[s] = c[j].sf; ^ cursuri.cpp:69:17: error: invalid types 'int[int]' for array subscript dc = c[i].sf - c[i].st; ^ cursuri.cpp:69:27: error: invalid types 'int[int]' for array subscript dc = c[i].sf - c[i].st; ^ cursuri.cpp:78:25: error: 'verif' was not declared in this scope if(verif(mij)) ^
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ă.