Cod sursa(job #2482085)

Utilizator PopescuDianaMariaDianaPopescu PopescuDianaMaria Data 27 octombrie 2019 19:38:45
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
int main()
{
    int n,v[10000000],i,s=0,p1=0,p2=0,p0,z=0,zmax=0,k;
    in>>n>>k;
    for(i=1;i<=n;i++){
        in>>v[i];
    }
    for(i=1;i<=n;i++){
            if(v[i]>0){
                if(p1==0){
                p1=i;}
                z++;
            }
            if(v[i]<0){
                   if(z>zmax&&z>=k){
                    zmax=z;
                    p2=i-1;
                   }
                   z=0;
            }

    }
    for(i=p1;i<=p2;i++){
        s=s+v[i];

    }
    int smax=s;
    for(i=p1;i<=n;i++){
        if(v[i]>0&&i>p2){
                p0=i;
           for(i=p2+1;i<=p0;i++)
           s=s+v[i];
        }
        if(s>smax){
            smax=s;
        }

    }
    out<<p1<<" "<<p0<<" "<<s;
    return 0;
}