Cod sursa(job #1101552)

Utilizator Kira96Denis Mita Kira96 Data 8 februarie 2014 17:56:58
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#define N 200100
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int i,n,k,x,st,D,ST;
long long S[N],mi,t,sol;
int main ()
{
    f>>n>>k;
    for(i=1;i<=k;++i)
    {
        f>>x;
        S[i]=S[i-1]+x;
    }
    ST=1,D=k,sol=S[k];
    for(t=1,i=k+1;i<=n;++i,++t)
    {
        f>>x;
        S[i]=S[i-1]+x;
        if(S[t]<mi)
        {
        mi=S[t];
        st=t+1;
        }
        if(S[i]-mi>sol)
        {
            sol=S[i]-mi;
            ST=st;
            D=i;
        }
    }
    g<<ST<<" "<<D<<" "<<sol;
    return 0;
}