Cod sursa(job #453681)

Utilizator valentina506Moraru Valentina valentina506 Data 11 mai 2010 11:17:35
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 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;
            }
	}
        g<<smax<<" "<<ic<<" "<<sf;
        return 0;
}