Cod sursa(job #1309477)
Utilizator | Ciocan Catalin - Iulian ciocan_catalin | Data | 5 ianuarie 2015 19:39:12 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n,i,j,x,y=0,numar,st,dr;
long long smax,suma=0;
fin>>n;
x=1;
smax = -99999;
for(i=1;i<=n;i++)
{
if(suma<0)
{
y=0;
x = i;
suma = 0;
}
fin>>numar;
y++;
suma+=numar;
if(suma>smax)
{
st = x;
j = y;
dr = st + j-1;
smax = suma;
}
}
fout<<smax<<" "<<st<<" "<<dr<<"\n";
fout.close();
return 0;
}