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 ≤ 10000
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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema SecvMax:

#include <iostream>
#include <fstream>

using namespace std;

int n, v[10005];

ifstream fin("secvmax.in");
ofstream fout("secvmax.out");

int main(){
    fin >> n;
    for(int i=1;i<=n;++i)
        fin >> v[i];
    int st=0,dr=0, smax =0, lgmax = 0;
    for(int i=1;i<=n;++i)
        if(v[i]%2==0){
            int s = v[i], j=i+1;
            while(j<=n && v[j]%2==0)
                s += v[j++];
            if(j-i>lgmax)
                lgmax = j-i, smax = s, st = i, dr = j-1;
            else
                if(j-i == lgmax && s>smax)
                    smax = s, st = i, dr = j-1;
            i = j;
        }
    fout << st << " " << dr ;
    fin.close();
    fout.close();
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #166 SecvMax

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #166 SecvMax de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #166 SecvMax