Rezumat problemă

plaja2

#2455

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

Fișiere Pracsiu Dan (dnprx) Constantin Gălățan concurs

Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

Detalii

Problema	plaja2	Operații I/O	plaja2.in/plaja2.out
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 32 MB
Id soluție	#60041366	Utilizator	Draghici Alexandru (Draghici_Andrei_Alexandru)
Fișier	plaja2.cpp	Dimensiune	904 B
Data încărcării	16 Octombrie 2025, 09:37	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

plaja2.cpp: In function 'int main()':
plaja2.cpp:14:47: warning: unused variable 'x' [-Wunused-variable]
     int n, k, t, i, maxnr=0, m ,l1, l2, s, d, x, y, maxx, maxy, z, poz, rez;

                                               ^
plaja2.cpp:14:50: warning: unused variable 'y' [-Wunused-variable]
     int n, k, t, i, maxnr=0, m ,l1, l2, s, d, x, y, maxx, maxy, z, poz, rez;

                                                  ^
plaja2.cpp:14:65: warning: variable 'z' set but not used [-Wunused-but-set-variable]
     int n, k, t, i, maxnr=0, m ,l1, l2, s, d, x, y, maxx, maxy, z, poz, rez;

                                                                 ^
plaja2.cpp:14:73: warning: 'rez' may be used uninitialized in this function [-Wmaybe-uninitialized]
     int n, k, t, i, maxnr=0, m ,l1, l2, s, d, x, y, maxx, maxy, z, poz, rez;

                                                                         ^
plaja2.cpp:14:68: warning: 'poz' may be used uninitialized in this function [-Wmaybe-uninitialized]
     int n, k, t, i, maxnr=0, m ,l1, l2, s, d, x, y, maxx, maxy, z, poz, rez;

                                                                    ^
plaja2.cpp:35:15: warning: 'l2' may be used uninitialized in this function [-Wmaybe-uninitialized]
         m=s+(d-s)/2;

               ^
plaja2.cpp:35:20: warning: 'l1' may be used uninitialized in this function [-Wmaybe-uninitialized]
         m=s+(d-s)/2;

                    ^

Rezultat evaluare

Cum funcționează evaluarea?