Cod sursa(job #491881)

Utilizator matei_cChristescu Matei matei_c Data 12 octombrie 2010 17:49:33
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");

const int inf=1<<30;
int n,v[50005],k,sum[50005],sc=-inf,prc,smax=-inf,pf,pi;

int main()
{
	int i;
	in>>n>>k;
	for(i=1;i<=n;i++)
	{
		in>>v[i];
		sum[i]=sum[i-1]+v[i];
		//out<<sum[i]<<" ";
	}
	for(i=k;i<=n;i++)
	{
		if(sum[i]-sum[i-k]>sc+v[i])
		{
			prc=i-k+1;
			sc=sum[i]-sum[i-k];
		}	
		else
			sc+=v[i];
		//out<<i<<" : "<<"sc = "<<sc<<"\n";
		if(sc>smax)
		{
			smax=sc;
			pi=prc;
			pf=i;
		}	
	}	
	out<<pi<<" "<<pf<<" "<<smax<<"\n";
	return 0;
}