#4662
teze
Profesorul de informatică trebuie să corecteze tezele a m
elevi. Elevii au avut de rezolvat n
probleme în teză, numerotate de la 1 la n
. Fiecare elev a rezolvat toate problemele, deci profesorul are de corectat în total m x n
probleme. La începerea corectării fiecărei teze, trebuie identificat numele elevului, proces care durează exact p
secunde de fiecare dată, chiar dacă se revine la aceeași teză de mai multe ori.
După începerea corectării unei teze, căutarea fiecărei probleme durează k
secunde. Corectarea primei probleme din submulțimea aleasă durează t[1]
secunde, corectarea celei de-a doua probleme durează t[2]
secunde ș.a.m.d. Se garantează că t[1] < t[2] < ... < t[n]
. De fiecare dată când se revine la o anumită teză și se reîncepe corectarea ei cu o altă submulțime de probleme, corectarea primei probleme din submulțime va dura din nou t[1]
secunde.
Să se determine timpul minim în care pot fi corectate cele m
lucrări.
ONI 2024, clasa a 10-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
teze | 12 Iunie 2024, 08:06 | Evaluare finalizată | E.C | |||
teze | 04 Iunie 2024, 15:33 | Evaluare finalizată | 10 | |||
teze | 04 Iunie 2024, 09:59 | Evaluare finalizată | E.C | |||
teze | 04 Iunie 2024, 09:14 | Evaluare finalizată | 12 | |||
teze | 03 Iunie 2024, 17:51 | Evaluare finalizată | 100 | |||
teze | 02 Iunie 2024, 15:55 | Evaluare finalizată | 100 | |||
teze | 02 Iunie 2024, 15:54 | Evaluare finalizată | 100 | |||
teze | 19 Mai 2024, 17:03 | Evaluare finalizată | 10 | |||
teze | 19 Mai 2024, 17:03 | Evaluare finalizată | 10 | |||
teze | 19 Mai 2024, 17:03 | Evaluare finalizată | 0 | |||
teze | 17 Mai 2024, 22:22 | Evaluare finalizată | 10 | |||
teze | 17 Mai 2024, 22:21 | Evaluare finalizată | E.C | |||
teze | 17 Mai 2024, 22:13 | Evaluare finalizată | 0 | |||
teze | 11 Mai 2024, 20:13 | Evaluare finalizată | 100 | |||
teze | 11 Mai 2024, 20:13 | Evaluare finalizată | 100 | |||
teze | 11 Mai 2024, 20:12 | Evaluare finalizată | E.C | |||
teze | 11 Mai 2024, 20:12 | Evaluare finalizată | E.C | |||
teze | 11 Mai 2024, 20:12 | Evaluare finalizată | E.C | |||
teze | 09 Mai 2024, 13:46 | Evaluare finalizată | 0 | |||
teze | 09 Mai 2024, 13:35 | Evaluare finalizată | 5 | |||
teze | 09 Mai 2024, 13:34 | Evaluare finalizată | 0 | |||
teze | 09 Mai 2024, 13:33 | Evaluare finalizată | E.C | |||
teze | 09 Mai 2024, 13:32 | Evaluare finalizată | 0 | |||
teze | 09 Mai 2024, 13:32 | Evaluare finalizată | 0 | |||
teze | 09 Mai 2024, 13:31 | Evaluare finalizată | E.C | |||
teze | 09 Mai 2024, 13:29 | Evaluare finalizată | 0 | |||
teze | 09 Mai 2024, 13:29 | Evaluare finalizată | E.C | |||
teze | 09 Mai 2024, 13:28 | Evaluare finalizată | E.C | |||
teze | 07 Mai 2024, 15:16 | Evaluare finalizată | 29 | |||
teze | 05 Mai 2024, 00:57 | Evaluare finalizată | 100 | |||
teze | 05 Mai 2024, 00:57 | Evaluare finalizată | E.C | |||
teze | 05 Mai 2024, 00:45 | Evaluare finalizată | E.C | |||
teze | 30 Aprilie 2024, 21:35 | Evaluare finalizată | 100 |