Cod sursa(job #546051)

Utilizator valentina506Moraru Valentina valentina506 Data 4 martie 2011 12:32:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream>
using namespace std; 
long i,j,n,m,x,ic=1,sf=1,smax,s1,k;
long inc=1;
int main()
{
   ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1;i<=n;i++)
	{
        f>>x;
            if(s1<0)
			{
                s1=x;
			inc=i;
			}
           else
                s1+=x;
            if(smax<s1)
            {
                smax=s1;
            ic=inc;
            sf=i;
            }
	}
	if(ic!=0)
        g<<smax<<" "<<ic<<" "<<sf;
	else
		g<<smax<<" "<<ic+1<<" "<<sf;
        return 0;
}