Cod sursa(job #641098)

Utilizator andy_vamosRezus Andrei andy_vamos Data 27 noiembrie 2011 12:01:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
int i,i1,max1=-2100000,x,pozi,pozj,suma=-1,n;
int main()
{
	   ifstream f("ssm.in");
	   ofstream g("ssm.out");
	   f>>n;
	   for(i=1;i<=n;i++)
	   {
		   f>>x;
		   if(suma>=0)
			   suma=suma+x;
		   else
		   {
			   i1=i;
			   suma=x;
		   }
		   if(suma>max1)
		   {
			   max1=suma;
			   pozi=i1;
			   pozj=i;
		   }
	   }
	   g<<max1<<" "<<pozi<<" "<<pozj;
	   return 0;
}