Cod sursa(job #2288732)

Utilizator Alex_DiaconuDiaconu Alexandru Alex_Diaconu Data 23 noiembrie 2018 20:04:37
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream ci ("secv2.in");
ofstream co ("secv2.out");

int main()
{
    int smax=1<<31,pmax,umax,sc=0,pc=1,n,x,k;
    ci >> n >> k;
    int sum[n+1]={0};
    for (int i=1; i<=n; i++)
    {
        ci >> x;
        sum[i]=sum[i-1]+x;
        if (i>=k && sum[i] - sum[i-k] > sc+x)
        {
            sc=sum[i]-sum[i-k];
            pc=i-k+1;
        }
        else
            sc+=x;
        if (i >= k && sc>smax)
        {
            smax=sc;
            pmax=pc;
            umax=i;
        }
    }
    co << pmax << " " << umax << " " << smax;
    return 0;
}