#2044
Î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 [ai, bi] î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 | #63337869 | Utilizator | |
| Fișier | cursuri.cpp | Dimensiune | 1.46 KB |
| Data încărcării | 26 Februarie 2026, 18:12 | Scor/rezultat | 94 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 3 | 3 | ||
| 2 | 0 secunde | OK. | 3 | 3 | ||
| 3 | 0.004 secunde | OK. | 3 | 3 | ||
| 4 | 0.004 secunde | OK. | 3 | 3 | ||
| 5 | 0.004 secunde | OK. | 3 | 3 | ||
| 6 | 0.004 secunde | OK. | 3 | 3 | ||
| 7 | 0.004 secunde | OK. | 3 | 3 | ||
| 8 | 0.004 secunde | OK. | 3 | 3 | ||
| 9 | 0 secunde | OK. | 3 | 3 | ||
| 10 | 0.004 secunde | OK. | 3 | 3 | ||
| 11 | 0.004 secunde | OK. | 3 | 3 | ||
| 12 | 0.004 secunde | OK. | 3 | 3 | ||
| 13 | 0 secunde | OK. | 3 | 3 | ||
| 14 | 0.004 secunde | OK. | 3 | 3 | ||
| 15 | 0.004 secunde | OK. | 3 | 3 | ||
| 16 | 0 secunde | OK. | 3 | 3 | ||
| 17 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
| 18 | 0 secunde | OK. | 3 | 3 | ||
| 19 | 0 secunde | OK. | 3 | 3 | ||
| 20 | 0 secunde | OK. | 3 | 3 | ||
| 21 | 0 secunde | OK. | 3 | 3 | ||
| 22 | 0 secunde | OK. | 3 | 3 | ||
| 23 | 0 secunde | OK. | 3 | 3 | ||
| 24 | 0 secunde | OK. | 3 | 3 | ||
| 25 | 0 secunde | OK. | 3 | 3 | ||
| 26 | 0 secunde | OK. | 3 | 3 | ||
| 27 | 0 secunde | OK. | 3 | 3 | ||
| 28 | 0 secunde | OK. | 3 | 3 | ||
| 29 | 0 secunde | OK. | 3 | 3 | ||
| 30 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
| 31 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| 32 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| Punctaj total | 94 | |||||
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ă.