Cod sursa(job #2551004)

Utilizator Codrut112Codrut Copas Codrut112 Data 19 februarie 2020 12:49:26
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int mx=-9999999,mn=9999999,x,n,k,v[100000],s[100000],i,j,st,dr;
int main()
{
    f>>n>>k;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
        s[i]=s[i-1]+v[i];
    }
for(i=k;i<=n;i++){
 if(s[i-k]<mn){
    mn=s[i-k];
   st=i-k;
 }
    if(s[i]-mn>mx){
        dr=i;
        mx=s[i]-mn;
    }

}
    g<<st+1<<" "<<dr<<" "<<mx;

}