#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 Iunie 2024, 13:05 | Evaluare finalizată | 100 | |||
Cursuri | 27 Iunie 2024, 12:50 | Evaluare finalizată | 50 | |||
Cursuri | 27 Iunie 2024, 12:42 | Evaluare finalizată | 5 | |||
Cursuri | 23 Iunie 2024, 11:39 | Evaluare finalizată | 100 | |||
Cursuri | 23 Iunie 2024, 11:31 | Evaluare finalizată | 100 | |||
Cursuri | 23 Iunie 2024, 11:28 | Evaluare finalizată | 56 | |||
Cursuri | 23 Iunie 2024, 11:13 | Evaluare finalizată | 94 | |||
Cursuri | 23 Iunie 2024, 11:11 | Evaluare finalizată | 55 | |||
Cursuri | 16 Iunie 2024, 09:37 | Evaluare finalizată | 100 | |||
Cursuri | 16 Iunie 2024, 09:37 | Evaluare finalizată | 100 | |||
Cursuri | 16 Iunie 2024, 09:36 | Evaluare finalizată | 100 | |||
Cursuri | 16 Iunie 2024, 09:35 | Evaluare finalizată | E.C | |||
Cursuri | 16 Iunie 2024, 09:29 | Evaluare finalizată | 100 | |||
Cursuri | 16 Iunie 2024, 09:17 | Evaluare finalizată | 85 | |||
Cursuri | 07 Iunie 2024, 17:05 | Evaluare finalizată | 100 | |||
Cursuri | 07 Iunie 2024, 15:48 | Evaluare finalizată | 50 | |||
Cursuri | 27 Mai 2024, 00:24 | Evaluare finalizată | 100 | |||
Cursuri | 27 Mai 2024, 00:17 | Evaluare finalizată | 0 | |||
Cursuri | 27 Mai 2024, 00:08 | Evaluare finalizată | 50 | |||
Cursuri | 21 Mai 2024, 10:55 | Evaluare finalizată | 50 | |||
Cursuri | 21 Mai 2024, 10:42 | Evaluare finalizată | 100 | |||
Cursuri | 21 Mai 2024, 10:39 | Evaluare finalizată | 50 | |||
Cursuri | 21 Mai 2024, 10:26 | Evaluare finalizată | 35 | |||
Cursuri | 21 Mai 2024, 10:25 | Evaluare finalizată | 35 | |||
Cursuri | 21 Mai 2024, 08:49 | Evaluare finalizată | 35 | |||
Cursuri | 21 Mai 2024, 08:35 | Evaluare finalizată | 5 | |||
Cursuri | 21 Mai 2024, 08:32 | Evaluare finalizată | 5 | |||
Cursuri | 21 Mai 2024, 08:17 | Evaluare finalizată | 5 | |||
Cursuri | 14 Mai 2024, 15:19 | Evaluare finalizată | 100 | |||
Cursuri | 14 Mai 2024, 15:15 | Evaluare finalizată | 56 | |||
Cursuri | 14 Mai 2024, 15:00 | Evaluare finalizată | 5 | |||
Cursuri | 14 Mai 2024, 14:54 | Evaluare finalizată | 5 | |||
Cursuri | 14 Mai 2024, 14:52 | Evaluare finalizată | 5 | |||
Cursuri | 14 Mai 2024, 14:19 | Evaluare finalizată | 100 | |||
Cursuri | 12 Mai 2024, 14:48 | Evaluare finalizată | 100 | |||
Cursuri | 12 Mai 2024, 14:46 | Evaluare finalizată | E.C | |||
Cursuri | 12 Mai 2024, 14:45 | Evaluare finalizată | E.C | |||
Cursuri | 10 Mai 2024, 18:16 | Evaluare finalizată | 100 | |||
Cursuri | 10 Mai 2024, 18:16 | Evaluare finalizată | 94 | |||
Cursuri | 06 Mai 2024, 18:19 | Evaluare finalizată | 100 | |||
Cursuri | 06 Mai 2024, 18:16 | Evaluare finalizată | 94 | |||
Cursuri | 06 Mai 2024, 17:30 | Evaluare finalizată | 50 | |||
Cursuri | 06 Mai 2024, 17:26 | Evaluare finalizată | 35 | |||
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 |