Cod sursa(job #226747)

Utilizator gabor_oliviu1991gaboru corupt gabor_oliviu1991 Data 2 decembrie 2008 19:13:07
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream.h>

int main()
{
	ifstream f("secv2.in");
	ofstream g("secv2.out");

	long a[50000],s=0,v[50000],max=-12500000;
	unsigned int n,k,i,poz_st,poz_dr;

	f>>n>>k;

	for(i=1;i<=n;i++)
		f>>a[i];

	for(i=1;i<=n;i++)
		{
		s+=a[i];
		if(s>max)
		       poz_dr=i;
		}
	max=-12500000;s=0;
	for(i=poz_dr;i>=1;i--)
		{
		s+=a[i];
		if(s>max)
		       poz_st=i;
		}
	s=0;
	for(i=poz_st;i<=poz_dr;i++)
		s+=a[i];
	
	g<<poz_st<<" "<<poz_dr<<" "<<s;
	return 0;
}