Cod sursa(job #623740)

Utilizator suzanicaSuzanica Mihu suzanica Data 20 octombrie 2011 17:43:47
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;   
}