Cod sursa(job #441775)

Utilizator bora_marianBora marian bora_marian Data 13 aprilie 2010 12:17:20
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;
int v[50005],n,final,inceput,k;
long long maxim=-100000000;
void SSM();
int main()
{
	ifstream fin("secv2.in");
	ofstream fout("secv2.out");
	fin>>n>>k;
	int i;
	for(i=1;i<=n;i++)
		fin>>v[i];
	SSM();
	fout<<inceput<<" "<<final<<" "<<maxim; 
	return 0;
}
void SSM()
{
	long long sum;
	int index=1,i;
	sum=v[1];
	if(k==1)
		inceput=1,final=1;
	maxim=v[1];
	for(i=2;i<=n;i++)
	{
		if(sum<0)
			sum=v[i],index=i;
		else
			sum+=v[i];
		if(i-index>=(k-1) && sum>maxim)
			maxim=sum,final=i,inceput=index;
	}
}