Cod sursa(job #1333188)

Utilizator alexmisto342Turdean Alexandru alexmisto342 Data 2 februarie 2015 21:19:48
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("secv2.in");
ofstream fout ("secv2.out");
int a,n,i,s,in,sf,insf,mini=2500000,sumMax=-2500000,r,v[500005],k;
int main ()
{
    fin>>n;
    fin>>k;
    fin>>v[1];
    for(i=2;i<=n;i++)
    {
        fin>>a;
        v[i]=v[i-1]+a;
        if(i>=k)
        {
            if(v[r]<mini)
            {
                mini=v[r];
                in=r+1;
            }
            s=v[i]-mini;
            if(s>sumMax)
            {
                sumMax=s;
                insf=in;
                sf=i;
            }
            r++;
        }
    }

fout<<insf<<" "<<sf<<" "<<sumMax;
fout.close();
fin.close();
return 0;
}