Cod sursa(job #295482)

Utilizator irene_mFMI Irina Iancu irene_m Data 3 aprilie 2009 12:34:44
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream.h>
#define MaxN 50009
long n,k,poz,a[MaxN],p,q,i,j,s[MaxN],max=-125000009;

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();
	poz=1;
	j=1;
	for(i=k+1;i<=n;i++)
	{
		if(s[i]-s[poz]>max)
		{
			max=s[i]-s[poz];
			p=poz+1;
			q=i;
		}
		j++;
		if(s[j]<s[poz])
			poz=j;
	}
	ofstream fout("secv2.out");
	fout<<p<<" "<<q<<" "<<max;
	fout.close();
	return 0;
}