Cod sursa(job #361714)

Utilizator pirvupirvu tudor pirvu Data 6 noiembrie 2009 12:21:27
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>
#include<fstream>

using namespace std;

int smax,sc,n,nr,x,k,p;

int inceput,sfarsit;

int v[25001];
int sum[25001];


int main()
{
	
	ifstream in("secv2.in");
	ofstream out("secv2.out");
	
	in>>n>>k;
	
	inceput=1;
	
	smax=-(1<<23);
		
	for (int i=1;i<=n;++i)
	{
		in>>v[i];
		sum[i]=sum[i-1]+v[i];
		
		if (sc+v[i]> sum[i]-sum[i-k]) sc =sc+v[i];
		
		else 
		{
			sc=sum[i]-sum[i-k];
			p=i-k+1;
			
		}
		
		if (sc>smax) 
		{
			smax=sc;
			nr=i;
		}
	
	}
	
	
	out<<p<<" "<<nr<<" "<<smax;
	
	
	return 0;
}