Cod sursa(job #226791)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 2 decembrie 2008 20:36:35
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>

long i,j,st,dr,poz[51],v[51],sum1[51],sum2[51],max,poz1,n,k;

int main()
{	ifstream fin("secv2.in");
	ofstream fout("secv2.out");
	fin>>n>>k;
	for(i=1;i<=n;i++)
	{	fin>>v[i];
		poz[i]=i;
		if(i<=k)
			sum1[i]=sum1[i-1]+v[i];
	}
	for(i=k+1;i<=n;i++)
		sum1[i]=sum1[i-1]+v[i];
	max=sum1[1];
	for(i=2;i<=n;i++)
		if(sum1[i]>max)
			max=sum1[i],dr=i;
	for(i=dr;i>=1;i--)
		sum2[i]=sum2[i+1]+v[i];
	max=sum2[1];
	for(i=1;i<=n;i++)
		if(sum2[i]>max)
			max=sum2[i],st=i;
	fout<<st<<' '<<dr<<' '<<sum2[st];
	return 0;
}