Rezolvare PBinfo #166

Decorative Icon Problema: SecvMax / 166

Decorative IconAutor: Deivid

Se numește secvență într-un vector toate elementele din acel vector cu indici cuprinși între două valori date.

Cerinţa

Se dau n numere naturale, reprezentând elementele unui vector.

Determinați cea mai lungă secvență de elemente pare din vector. Dacă există mai multe secvențe cu lungime maximă se va determina cea cu suma elementelor maximă. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga.

Date de intrare

Fişierul de intrare secvmax.in conţine numărul n și n valori naturale, reprezentând elementele vectorului. Valorile din fișier pot fi dispuse pe mai multe linii.

Date de ieşire

Fişierul de ieşire secvmax.out va conţine pe prima linie numerele st și dr, reprezentând indicii de început și de sfârșit ale secvenței determinate.

Restricţii şi precizări
  • 0 < n ≤ 10.000
  • elementele vectorului vor fi mai mici decât 1000 și sunt numerotate de la 1
Exemplu:

secvmax.in

9
2 6 4 5 8 8 6 3 4

secvmax.out

5 7
Explicație

Sunt 2 secvențe de elemente pare de lungime maximă, 2 6 4 și 8 8 6. Dintre acestea, secvența 8 8 6 are suma elementelor mai mare.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate