#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 | 20 Decembrie 2024, 17:16 | Evaluare finalizată | 100 | |||
Cursuri | 20 Decembrie 2024, 16:49 | Evaluare finalizată | 50 | |||
Cursuri | 20 Decembrie 2024, 16:46 | Evaluare finalizată | 5 | |||
Cursuri | 16 Decembrie 2024, 14:50 | Evaluare finalizată | 35 | |||
Cursuri | 16 Decembrie 2024, 14:48 | Evaluare finalizată | 5 | |||
Cursuri | 16 Decembrie 2024, 14:44 | Evaluare finalizată | 5 | |||
Cursuri | 16 Decembrie 2024, 14:40 | Evaluare finalizată | 5 | |||
Cursuri | 16 Decembrie 2024, 14:17 | Evaluare finalizată | 5 | |||
Cursuri | 15 Decembrie 2024, 17:49 | Evaluare finalizată | 5 | |||
Cursuri | 12 Decembrie 2024, 10:20 | Evaluare finalizată | 100 | |||
Cursuri | 12 Decembrie 2024, 10:20 | Evaluare finalizată | E.C | |||
Cursuri | 12 Decembrie 2024, 10:17 | Evaluare finalizată | 94 | |||
Cursuri | 12 Decembrie 2024, 10:17 | Evaluare finalizată | 94 | |||
Cursuri | 12 Decembrie 2024, 10:16 | Evaluare finalizată | 94 | |||
Cursuri | 12 Decembrie 2024, 10:15 | Evaluare finalizată | 94 | |||
Cursuri | 12 Decembrie 2024, 10:07 | Evaluare finalizată | 40 | |||
Cursuri | 12 Decembrie 2024, 10:04 | Evaluare finalizată | 100 | |||
Cursuri | 12 Decembrie 2024, 09:12 | Evaluare finalizată | 70 | |||
Cursuri | 12 Decembrie 2024, 09:02 | Evaluare finalizată | 65 | |||
Cursuri | 12 Decembrie 2024, 09:00 | Evaluare finalizată | 40 | |||
Cursuri | 11 Decembrie 2024, 19:19 | Evaluare finalizată | 50 | |||
Cursuri | 11 Decembrie 2024, 12:12 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 16:04 | Evaluare finalizată | 70 | |||
Cursuri | 10 Decembrie 2024, 15:37 | Evaluare finalizată | 35 | |||
Cursuri | 10 Decembrie 2024, 11:49 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 11:42 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 11:41 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 11:35 | Evaluare finalizată | 85 | |||
Cursuri | 10 Decembrie 2024, 11:34 | Evaluare finalizată | 85 | |||
Cursuri | 10 Decembrie 2024, 11:21 | Evaluare finalizată | 85 | |||
Cursuri | 10 Decembrie 2024, 10:25 | Evaluare finalizată | 35 | |||
Cursuri | 10 Decembrie 2024, 10:24 | Evaluare finalizată | 35 | |||
Cursuri | 10 Decembrie 2024, 09:54 | Evaluare finalizată | 35 | |||
Cursuri | 10 Decembrie 2024, 09:31 | Evaluare finalizată | 35 | |||
Cursuri | 10 Decembrie 2024, 08:05 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 08:04 | Evaluare finalizată | 100 | |||
Cursuri | 10 Decembrie 2024, 08:03 | Evaluare finalizată | 76 | |||
Cursuri | 09 Decembrie 2024, 20:54 | Evaluare finalizată | 100 | |||
Cursuri | 09 Decembrie 2024, 20:53 | Evaluare finalizată | 94 | |||
Cursuri | 09 Decembrie 2024, 20:51 | Evaluare finalizată | 94 | |||
Cursuri | 09 Decembrie 2024, 20:41 | Evaluare finalizată | 50 | |||
Cursuri | 09 Decembrie 2024, 20:38 | Evaluare finalizată | 35 | |||
Cursuri | 09 Decembrie 2024, 20:38 | Evaluare finalizată | 5 | |||
Cursuri | 09 Decembrie 2024, 20:33 | Evaluare finalizată | 35 | |||
Cursuri | 09 Decembrie 2024, 20:33 | Evaluare finalizată | 53 | |||
Cursuri | 09 Decembrie 2024, 20:33 | Evaluare finalizată | E.C | |||
Cursuri | 09 Decembrie 2024, 20:25 | Evaluare finalizată | 100 | |||
Cursuri | 09 Decembrie 2024, 20:24 | Evaluare finalizată | E.C | |||
Cursuri | 09 Decembrie 2024, 19:42 | Evaluare finalizată | E.C | |||
Cursuri | 09 Decembrie 2024, 19:41 | Evaluare finalizată | 53 |