Cod sursa(job #1513453)

Utilizator BiancaMariaIanovici Bianca Maria BiancaMaria Data 29 octombrie 2015 16:21:27
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int n,pc,ic,max1,sf,sc,i,x;
int main()
{ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
max1=-1;
sc=-1;
for(i=1;i<=n;i++)
{f>>x;
if(sc>0)
    sc=sc+x;
else
{sc=x;
 ic=i;
 pc=i;
 sf=i;
}
if(sc>max1)
{max1=sc;
 sf=i;
 ic=pc;
}
}
g<<max1<<" "<<ic<<" "<<sf;
return 0;
}