Cod sursa(job #3355580)

Utilizator danutbodbodnariuc danut danutbod Data 23 mai 2026 08:49:26
Problema Operatii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("operatii.in");
ofstream fout("operatii.out");
int i,n,x,y,o,k,a[1000001],maxi;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];


    for(i=1;i<=n;i++){
        if(x==0 || y==0){
            if(i==1 && a[i]!=0)x=1;
                else if(a[i]!=0 && x==0)x=i;
                else if(a[i]==0 || i==n && y==0)
                    if(a[i]==0)y=i-1;
                        else y=i;
        }
        if(x!=0&&y!=0){

            maxi=0;
            for(o=x;o<=y;o++){
                if(a[o] > maxi)maxi=a[o];
            }
            k+=maxi;
            x=0;
            y=0;
        }
    }
fout<<k;
fin.close();
fout.close();
    return 0;
}