Cod sursa(job #1765869)

Utilizator Rocamadour1497Alexandru Martiniuc Rocamadour1497 Data 27 septembrie 2016 03:25:59
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
    int n,i,S,sum=0,idx=1,end,begin,smax=-2e9,m,nr=1,sneg;
    f>>n>>m;
    f>>S;
    sum=S;
    begin=end=1;
    sneg+=S;
    for(i=2;i<=n;i++)
    {
        f>>S;
        nr++;
        sneg+=S;
        if(sum<0)
            sum=S, idx=i;
        else
            sum+=S;
        if(sum>smax)
            if(i-idx>=m)
                smax=sum, begin=idx,end=i;

    }
    if(end==1&&idx==n) g<<1<<" "<<n<<" "<<sneg;
    else
    g<<begin<<" "<<end<<" "<<smax;
}