#2455
plaja2
Zizi îşi va petrece concediul în această vară într-o frumoasă staţiune de la Marea Neagră. Acolo va sta N
zile. Zilele
sunt numerotate de la 1
la N
. În fiecare dintre cele N
zile de concediu, ea intenţionează să facă plajă un număr cât
mai mare de unităţi de timp. Va trebui să ţină seama totuşi de prognoza meteo, care este nefavorabilă în K
dintre cele N
zile, respectiv în zilele z[1]
, z[2]
, …, z[k]
. În fiecare dintre aceste K
zile va ploua sau va fi prea mult soare, iar Zizi va trebui să-şi limiteze timpii de plajă la cel mult t[1]
, t[2]
, …, t[k]
unităţi de timp. De asemenea, din motive de confort fizic, Zizi doreşte ca diferenţa în valoare absolută a timpilor de plajă între oricare două zile consecutive să nu depăşească T
.
Cunoscând zilele z[1]
, z[2]
, …, z[k]
în care există limitările t[1]
, t[2]
, …, t[k]
pentru timpul de plajă şi valoarea T
, să se determine numărul maxim de unităţi de timp pe care Zizi le poate petrece la plajă într-o singură zi dintre cele N
zile de concediu.
ONI 2018 clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
plaja2 | 19 Decembrie 2024, 17:22 | Evaluare finalizată | 0 | |||
plaja2 | 19 Decembrie 2024, 15:54 | Evaluare finalizată | 0 | |||
plaja2 | 13 Decembrie 2024, 10:45 | Evaluare finalizată | 75 | |||
plaja2 | 13 Decembrie 2024, 10:45 | Evaluare finalizată | 60 | |||
plaja2 | 13 Decembrie 2024, 10:39 | Evaluare finalizată | 75 | |||
plaja2 | 11 Decembrie 2024, 16:19 | Evaluare finalizată | 100 | |||
plaja2 | 03 Noiembrie 2024, 13:10 | Evaluare finalizată | 90 | |||
plaja2 | 03 Noiembrie 2024, 13:10 | Evaluare finalizată | 0 | |||
plaja2 | 03 Noiembrie 2024, 13:09 | Evaluare finalizată | 90 | |||
plaja2 | 03 Noiembrie 2024, 13:09 | Evaluare finalizată | 90 | |||
plaja2 | 03 Noiembrie 2024, 13:09 | Evaluare finalizată | 75 | |||
plaja2 | 03 Noiembrie 2024, 13:08 | Evaluare finalizată | 0 | |||
plaja2 | 03 Noiembrie 2024, 13:06 | Evaluare finalizată | 0 | |||
plaja2 | 03 Noiembrie 2024, 13:06 | Evaluare finalizată | 0 | |||
plaja2 | 03 Noiembrie 2024, 13:03 | Evaluare finalizată | 0 | |||
plaja2 | 03 Noiembrie 2024, 13:03 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 22:46 | Evaluare finalizată | 100 | |||
plaja2 | 02 Noiembrie 2024, 13:39 | Evaluare finalizată | 60 | |||
plaja2 | 02 Noiembrie 2024, 13:39 | Evaluare finalizată | 60 | |||
plaja2 | 02 Noiembrie 2024, 13:38 | Evaluare finalizată | 60 | |||
plaja2 | 02 Noiembrie 2024, 13:38 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:35 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:34 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:34 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:34 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:33 | Evaluare finalizată | E.C | |||
plaja2 | 02 Noiembrie 2024, 13:31 | Evaluare finalizată | 30 | |||
plaja2 | 02 Noiembrie 2024, 13:31 | Evaluare finalizată | 30 | |||
plaja2 | 02 Noiembrie 2024, 13:30 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:29 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:29 | Evaluare finalizată | 0 | |||
plaja2 | 02 Noiembrie 2024, 13:21 | Evaluare finalizată | 5 | |||
plaja2 | 01 Noiembrie 2024, 22:21 | Evaluare finalizată | 70 | |||
plaja2 | 01 Noiembrie 2024, 22:21 | Evaluare finalizată | E.C | |||
plaja2 | 01 Noiembrie 2024, 21:47 | Evaluare finalizată | 80 | |||
plaja2 | 01 Noiembrie 2024, 21:46 | Evaluare finalizată | 70 | |||
plaja2 | 30 Octombrie 2024, 22:14 | Evaluare finalizată | 40 | |||
plaja2 | 30 Octombrie 2024, 22:13 | Evaluare finalizată | 40 | |||
plaja2 | 30 Octombrie 2024, 22:13 | Evaluare finalizată | E.C | |||
plaja2 | 30 Octombrie 2024, 22:11 | Evaluare finalizată | 40 | |||
plaja2 | 30 Octombrie 2024, 21:51 | Evaluare finalizată | 100 | |||
plaja2 | 30 Octombrie 2024, 21:35 | Evaluare finalizată | 30 | |||
plaja2 | 30 Octombrie 2024, 21:31 | Evaluare finalizată | 40 | |||
plaja2 | 30 Octombrie 2024, 21:30 | Evaluare finalizată | 30 | |||
plaja2 | 30 Octombrie 2024, 21:18 | Evaluare finalizată | 90 | |||
plaja2 | 30 Octombrie 2024, 19:15 | Evaluare finalizată | 90 | |||
plaja2 | 30 Octombrie 2024, 19:13 | Evaluare finalizată | 90 | |||
plaja2 | 30 Octombrie 2024, 19:12 | Evaluare finalizată | E.C | |||
plaja2 | 30 Octombrie 2024, 19:11 | Evaluare finalizată | 0 | |||
plaja2 | 30 Octombrie 2024, 16:25 | Evaluare finalizată | 30 |