Cod sursa(job #1497718)
Utilizator | Data | 7 octombrie 2015 10:48:58 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
#include<iostream>
#include<fstream>
using namespace std;
fstream fin("ssm.in",ios::in),fout("ssm.out",ios::out);
int x[6000020];
int main()
{
int i,a,start=1,n,maxim=-99999,startmax,stopmax,suma=0;
fin>>n;
for(i=1;i<=n;i++)
{
fin>>x[i];
suma+=x[i];
if(suma>maxim)
{
maxim=suma;
startmax=start;
stopmax=i;
}
if(suma<0)
{
suma=0;
start=i+1;
}
}
cout<<maxim<<" "<<startmax<<" "<<stopmax<<"\n";
return 0;
}