Cod sursa(job #785236)

Utilizator suzanicaSuzanica Mihu suzanica Data 8 septembrie 2012 10:54:13
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
using namespace std;
#include<fstream>
ifstream fin("secv2.in");
ofstream fout("secv2.out");
#define N 500005
int x[N],n,k,start,l,start1,l1,s,S;
int main()
{
int i,sk=0,m;
fin>>n>>k;
for(i=1;i<=n;i++)
	fin>>x[i];
m=x[1];
for(i=1;i<=k;i++)
	{
	sk+=x[i];
	if(x[i]<m) m=x[i];
	}
S=s=sk;
start=start1=1;l=l1=k;
for(i=k+1;i<=n;i++)
	{
	sk=sk+x[i]-x[i-k];
	if(sk>s+x[i])
		{
		start1=i-k+1;l1=k;
		s=sk;
		}
	else
	{
		l1++;
		s+=x[i];
		}
	if(s>S)
		{
		S=s;
		start=start1;
		l=l1;
		}	
	}
fout<<start<<" "<<start+l-1<<" "<<S<<"\n";
return 0;
}