Cod sursa(job #309296)

Utilizator misuvdPopovici Mihai misuvd Data 29 aprilie 2009 23:46:04
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream.h>
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int s[6000000],n;
int main(void)
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1;i<=n;i++)
    f>>s[i];
    int sum=-2000000000, min=0,x,in,sf;
    for(i=1;i<=n;i++)
       {
        s[i]+=s[i-1];
        if (sum<s[i]-min)
        {
            sum=s[i]-min;
             in=x+1;
             sf=i;
         }
        if (min>s[i])
        {
            min=s[i];
             x=i;
       }
    g<<bestSum<<" "<<in<< " " <<sf;
    f.close(), g.close();
    return 0;
}