Cod sursa(job #676667)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 9 februarie 2012 14:59:17
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g ("ssm.out");
long suma=0,inceput,sfarsit,poz,max,n,a[1000],i;

f>>n;
for(i=1;i<=n;i++)
f>>a[i];
   
    
    for(i=1;i<=n;i++)
    {                if(suma>=0)
                        suma+=a[i];
                     else
                     {
                       suma=a[i];
                        poz=i;
                     }
                     if(suma>max)
                      { max=suma;
                       inceput=poz;
                       sfarsit=i;
                       }
}
g<<max<<" "<<inceput<<" "<<sfarsit;

f.close();
g.close();
return 0;

}