Cod sursa(job #667458)

Utilizator anca1243Popescu Anca anca1243 Data 23 ianuarie 2012 10:28:37
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
const int N=50001;
int v[N],sum[N],n,k;
int main()
{
    int i,smax=-1000000000,sc=0,stmax=0,drmax=0,stc=1;
    in>>n>>k;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        sum[i] = sum[i-1] + v[i];
    }
    for(i=1;i<=n;i++)
    {
        if (i>k && sc + v[i] < sum[i] - sum[i-k])
        {
            sc=sum[i] - sum[i-k];
            stc = i-k+1;
        }
        else sc+=v[i];
        if(sc>smax && i>=k)
        {
            smax=sc;
            drmax=i;
            stmax=stc;
        }
    }
    out<<stmax<<' '<<drmax<<' '<<smax;
    return 0;
}