#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
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| Cursuri | 19 Aprilie 2026, 12:25 | Evaluare finalizată | 50 | |||
| Cursuri | 19 Aprilie 2026, 11:57 | Evaluare finalizată | 35 | |||
| Cursuri | 19 Aprilie 2026, 11:55 | Evaluare finalizată | 35 | |||
| Cursuri | 19 Aprilie 2026, 11:53 | Evaluare finalizată | 35 | |||
| Cursuri | 19 Aprilie 2026, 11:49 | Evaluare finalizată | 0 | |||
| Cursuri | 19 Aprilie 2026, 11:48 | Evaluare finalizată | 5 | |||
| Cursuri | 19 Aprilie 2026, 11:47 | Evaluare finalizată | 5 | |||
| Cursuri | 03 Aprilie 2026, 18:43 | Evaluare finalizată | 100 | |||
| Cursuri | 27 Martie 2026, 10:45 | Evaluare finalizată | 100 | |||
| Cursuri | 27 Martie 2026, 10:10 | Evaluare finalizată | 100 | |||
| Cursuri | 27 Martie 2026, 10:06 | Evaluare finalizată | 100 | |||
| Cursuri | 27 Martie 2026, 10:05 | Evaluare finalizată | E.C | |||
| Cursuri | 20 Martie 2026, 10:26 | Evaluare finalizată | 100 | |||
| Cursuri | 20 Martie 2026, 10:24 | Evaluare finalizată | 94 | |||
| Cursuri | 20 Martie 2026, 10:23 | Evaluare finalizată | 94 | |||
| Cursuri | 20 Martie 2026, 00:32 | Evaluare finalizată | 100 | |||
| Cursuri | 18 Martie 2026, 17:07 | Evaluare finalizată | E.C | |||
| Cursuri | 18 Martie 2026, 17:06 | Evaluare finalizată | 100 | |||
| Cursuri | 18 Martie 2026, 11:46 | Evaluare finalizată | 100 | |||
| Cursuri | 18 Martie 2026, 11:43 | Evaluare finalizată | 87 | |||
| Cursuri | 18 Martie 2026, 11:40 | Evaluare finalizată | 80 | |||
| Cursuri | 18 Martie 2026, 11:38 | Evaluare finalizată | 85 | |||
| Cursuri | 18 Martie 2026, 11:33 | Evaluare finalizată | 55 | |||
| Cursuri | 15 Martie 2026, 23:43 | Evaluare finalizată | 55 | |||
| Cursuri | 15 Martie 2026, 23:39 | Evaluare finalizată | 55 | |||
| Cursuri | 12 Martie 2026, 23:13 | Evaluare finalizată | 100 | |||
| Cursuri | 12 Martie 2026, 12:14 | Evaluare finalizată | 100 | |||
| Cursuri | 12 Martie 2026, 08:45 | Evaluare finalizată | 100 | |||
| Cursuri | 01 Martie 2026, 17:28 | Evaluare finalizată | 100 | |||
| Cursuri | 01 Martie 2026, 17:14 | Evaluare finalizată | 80 | |||
| Cursuri | 01 Martie 2026, 12:01 | Evaluare finalizată | 100 | |||
| Cursuri | 28 Februarie 2026, 17:55 | Evaluare finalizată | 85 | |||
| Cursuri | 27 Februarie 2026, 20:06 | Evaluare finalizată | 40 | |||
| Cursuri | 27 Februarie 2026, 19:07 | Evaluare finalizată | 40 | |||
| Cursuri | 27 Februarie 2026, 18:51 | Evaluare finalizată | 100 | |||
| Cursuri | 27 Februarie 2026, 18:03 | Evaluare finalizată | 0 | |||
| Cursuri | 27 Februarie 2026, 18:02 | Evaluare finalizată | 0 | |||
| Cursuri | 27 Februarie 2026, 17:27 | Evaluare finalizată | 35 | |||
| Cursuri | 27 Februarie 2026, 14:35 | Evaluare finalizată | 35 | |||
| Cursuri | 27 Februarie 2026, 14:34 | Evaluare finalizată | 35 | |||
| Cursuri | 27 Februarie 2026, 14:33 | Evaluare finalizată | 35 | |||
| Cursuri | 27 Februarie 2026, 14:30 | Evaluare finalizată | 30 | |||
| Cursuri | 27 Februarie 2026, 14:29 | Evaluare finalizată | 35 | |||
| Cursuri | 27 Februarie 2026, 14:28 | Evaluare finalizată | 35 | |||
| Cursuri | 26 Februarie 2026, 18:15 | Evaluare finalizată | 100 | |||
| Cursuri | 26 Februarie 2026, 18:12 | Evaluare finalizată | 94 | |||
| Cursuri | 26 Februarie 2026, 11:53 | Evaluare finalizată | 50 | |||
| Cursuri | 26 Februarie 2026, 09:10 | Evaluare finalizată | 100 | |||
| Cursuri | 26 Februarie 2026, 09:08 | Evaluare finalizată | 100 | |||
| Cursuri | 26 Februarie 2026, 09:05 | Evaluare finalizată | 100 | |||