Cod sursa(job #256842)

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

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;
			}   */

	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;
}