Cod sursa(job #256813)

Utilizator irene_mFMI Irina Iancu irene_m Data 12 februarie 2009 11:24:53
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream.h>
int n,k,a[50000],p,q,i,j;
long s[50000],max=-125000;

void cit()
{
	int i;
	ifstream fin("secv2.in");
	fin>>n>>k;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
		s[i]=a[i]+s[i-1];
		if(s[i]>max && i>=k)
		{
			max=s[i];
			p=1; q=i;
		}
	}
	fin.close();
}

int main()
{
	cit();

	for(i=2;i<n;i++)
		for(j=i+k-1;j<=n;j++)
			if(s[j]-s[i-1]>max)
			{
				max=s[j]-s[i-1];
				p=i;
				q=j;
			}

	ofstream fout("secv2.out");
	fout<<p<<" "<<q<<" "<<max;
	fout.close();
	return 0;
}