Cod sursa(job #920044)
Utilizator | Data | 19 martie 2013 23:21:48 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
using namespace std;
int main()
{ int a,i,sum=0,sumamax=-1000000000,ct,inc,sf,n;
ifstream f("ssm.in");
f>>n;
for(i=1;i<=n;i++)
{
f>>a;
if(sum<0)
{ sum=a;
ct=i;
}
else
sum+=a;
if(sumamax<sum)
{
sumamax=sum;
inc=ct;
sf=i;
}
}
ofstream g("ssm.out");
g<<sumamax<<" "<<inc<<" "<<sf;
f.close(); g.close();
return 0;
}