Cod sursa(job #3156047)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 10 octombrie 2023 14:45:11
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,t,i,s,b,m=-1e9,p=1,l=1,j=1;
int main()
{
	for(F>>n>>k,i=1;i<=n;++i) {
      	if(b>s)
        	b=s,l=i;
      	F>>t,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<<" "<<s;
	else
      	G<<j<<" "<<p<<" "<<m;
    return 0;
}