Cod sursa(job #2460954)

Utilizator vladcoroian2001Vlad Coroian vladcoroian2001 Data 24 septembrie 2019 18:53:15
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;
ifstream fi("secv2.in");
ofstream fo("secv2.out");
const int NMAX=50005;
int n,k,v[NMAX],s[NMAX],sol,solst,soldr,curr,st;
int main()
{
	fi>>n>>k;
	for(int i=1;i<=n;i++)
	{
		fi>>v[i];
		s[i]=s[i-1]+v[i];
	}
	sol=s[k]; solst=1; soldr=k; 
	curr=0; st=1;
	for(int i=k+1;i<=n;i++)
	{
		if(s[i-k]<curr) 
		{
			curr=s[i-k];
			st=i-k+1;
		}
		if(s[i]-curr>sol)
		{
			sol=s[i]-curr;
			solst=st;
			soldr=i;
		}
	}
	fo<<solst<<" "<<soldr<<" "<<sol<<"\n";
	fi.close();
	fo.close();
	return 0;
}