Cod sursa(job #557144)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 16 martie 2011 14:39:11
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g ("ssm.out");
int i,a[100],k=0;
long n;
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
   
    long bessuma=INT_MIN,suma=0,inceput,sfarsit,poz,max;
    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;

}