Cod sursa(job #1876332)

Utilizator Codrin2004Codrin George Nichifor Codrin2004 Data 12 februarie 2017 11:37:20
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,i,s,st,dr,smx,x,mini,pmi,k;
int main()
{
    smx=-(1<<31);
    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>x;s=s+x;
        if(s-mini>smx && (i-pmi)>=k)
        {
            smx=s-mini;
            st=pmi+1;
            dr=i;
        }
        if(mini>s)
        {
            mini=s;
            pmi=i;
        }
    }
    fout<<st<<' '<<dr<<' '<<smx;
    return 0;
}