Cod sursa(job #2178630)

Utilizator AvramDanielAvram Daniel AvramDaniel Data 19 martie 2018 17:07:23
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>
using namespace std;

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

long long bestsum=-1250000000,pr=1,ul=1,indx,s=0,st=0,nr,n,k;
int main()
{
    in>>n>>k;
    for(int i=1;i<=n;i++){
        in>>nr;
        if(s<0){
            indx=i;
            s=0;
        }
        s+=nr;
        st+=nr;
        if(i-indx+1>=k && bestsum<s)
        {
            pr=indx;
            ul=i;
            bestsum=s;
        }
    }
    if(n==k)out<<1<<' '<<n<<' '<<st;
    else out<<pr<<' '<<ul<<' '<<bestsum;
    return 0;
}