Cod sursa(job #150871)

Utilizator ConsstantinTabacu Raul Consstantin Data 7 martie 2008 15:42:31
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream.h>
struct sir{int v,p;};

int n,i,j,k,l,m,s,a[500000];
sir max1,max2;

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

ofstream g("secv2.out");
max1.v=max2.v=-1000000000;
f>>n>>k;
s=0;
for(i=1;i<=n;i++)
	{f>>a[i];
	s+=a[i];
	if(s>max1.v)
		{max1.v=s;
		max1.p=i;}
	}
s=0;
for(i=max1.p;i>=1;i--)
	{s+=a[i];
	if(s>max2.v)
		{max2.v=s;
		max2.p=i;
		}

	}
g<<max2.p<<" "<<max1.p<<" "<<max2.v;
f.close();
g.close();
return 0;
}