#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Cursuri | 27 Aprilie 2024, 12:16 | Evaluare finalizată | 100 | |||
Cursuri | 22 Aprilie 2024, 21:21 | Evaluare finalizată | 94 | |||
Cursuri | 17 Aprilie 2024, 15:41 | Evaluare finalizată | 100 | |||
Cursuri | 06 Aprilie 2024, 15:59 | Evaluare finalizată | 100 | |||
Cursuri | 06 Aprilie 2024, 10:22 | Evaluare finalizată | 100 | |||
Cursuri | 05 Aprilie 2024, 19:27 | Evaluare finalizată | 30 | |||
Cursuri | 05 Aprilie 2024, 19:25 | Evaluare finalizată | 30 | |||
Cursuri | 05 Aprilie 2024, 19:14 | Evaluare finalizată | 30 | |||
Cursuri | 05 Aprilie 2024, 19:10 | Evaluare finalizată | 100 | |||
Cursuri | 05 Aprilie 2024, 19:04 | Evaluare finalizată | 94 | |||
Cursuri | 05 Aprilie 2024, 19:04 | Evaluare finalizată | E.C | |||
Cursuri | 05 Aprilie 2024, 18:58 | Evaluare finalizată | 94 | |||
Cursuri | 05 Aprilie 2024, 18:56 | Evaluare finalizată | 94 | |||
Cursuri | 05 Aprilie 2024, 18:45 | Evaluare finalizată | 50 | |||
Cursuri | 05 Aprilie 2024, 18:41 | Evaluare finalizată | 0 | |||
Cursuri | 05 Aprilie 2024, 18:36 | Evaluare finalizată | 35 | |||
Cursuri | 05 Aprilie 2024, 18:34 | Evaluare finalizată | 35 | |||
Cursuri | 05 Aprilie 2024, 18:25 | Evaluare finalizată | 35 | |||
Cursuri | 20 Martie 2024, 22:08 | Evaluare finalizată | 100 | |||
Cursuri | 18 Martie 2024, 18:34 | Evaluare finalizată | 100 | |||
Cursuri | 18 Martie 2024, 18:33 | Evaluare finalizată | 100 | |||
Cursuri | 18 Martie 2024, 18:26 | Evaluare finalizată | 50 | |||
Cursuri | 18 Martie 2024, 18:18 | Evaluare finalizată | 35 | |||
Cursuri | 18 Martie 2024, 17:45 | Evaluare finalizată | 35 | |||
Cursuri | 18 Martie 2024, 17:43 | Evaluare finalizată | 40 | |||
Cursuri | 18 Martie 2024, 17:23 | Evaluare finalizată | E.C | |||
Cursuri | 16 Martie 2024, 12:12 | Evaluare finalizată | 55 | |||
Cursuri | 16 Martie 2024, 12:12 | Evaluare finalizată | 55 | |||
Cursuri | 16 Martie 2024, 12:04 | Evaluare finalizată | 55 | |||
Cursuri | 15 Martie 2024, 19:11 | Evaluare finalizată | 100 | |||
Cursuri | 15 Martie 2024, 15:01 | Evaluare finalizată | 0 | |||
Cursuri | 15 Martie 2024, 14:59 | Evaluare finalizată | 0 | |||
Cursuri | 15 Martie 2024, 14:56 | Evaluare finalizată | E.C | |||
Cursuri | 15 Martie 2024, 14:55 | Evaluare finalizată | E.C | |||
Cursuri | 15 Martie 2024, 14:46 | Evaluare finalizată | 5 | |||
Cursuri | 15 Martie 2024, 14:17 | Evaluare finalizată | 0 | |||
Cursuri | 15 Martie 2024, 14:13 | Evaluare finalizată | 0 | |||
Cursuri | 15 Martie 2024, 12:04 | Evaluare finalizată | 10 | |||
Cursuri | 15 Martie 2024, 12:03 | Evaluare finalizată | 5 | |||
Cursuri | 15 Martie 2024, 12:03 | Evaluare finalizată | E.C | |||
Cursuri | 15 Martie 2024, 11:01 | Evaluare finalizată | 0 | |||
Cursuri | 15 Martie 2024, 10:38 | Evaluare finalizată | 46 | |||
Cursuri | 13 Martie 2024, 12:31 | Evaluare finalizată | 100 | |||
Cursuri | 13 Martie 2024, 12:19 | Evaluare finalizată | 50 | |||
Cursuri | 13 Martie 2024, 12:14 | Evaluare finalizată | 5 | |||
Cursuri | 12 Martie 2024, 17:34 | Evaluare finalizată | 100 | |||
Cursuri | 12 Martie 2024, 14:49 | Evaluare finalizată | 100 | |||
Cursuri | 12 Martie 2024, 14:48 | Evaluare finalizată | 100 | |||
Cursuri | 12 Martie 2024, 14:35 | Evaluare finalizată | 94 | |||
Cursuri | 12 Martie 2024, 14:28 | Evaluare finalizată | 50 |