Cod sursa(job #2778798)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 2 octombrie 2021 10:59:36
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<bits/stdc++.h>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,t,i,s,b,m=-(1<<30),p=1,l=1,j=1,v;
int main()
{
	F>>n>>k;
	for(i=1;i<=n;++i) {
		F>>t,v+=t;
      	if(b>s)
        	b=s,l=i;
      	s+=t;
      	if(m<s-b&&i>=l+k)
            m=s-b,p=i;
      	if(l<=p)
            j=l;
	}
	if(k==n)
      	G<<"1 "<<n<<" "<<v;
	else
      	G<<j<<" "<<p<<" "<<m;
    return 0;
}