Cod sursa(job #678803)
Utilizator | FMI-Alex Dobrin Barracuda | Data | 12 februarie 2012 13:54:43 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<fstream>
#include<limits.h>
#define inf INT_MAX
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int x,begin,end,suma,smax,ii,n;
int main(){
f>>n,smax=-inf;
for(int i=1;i<=n;i++){
f>>x;
suma+=x;
if(suma<0)
suma=0,ii=i+1;
else{
if(smax<suma)
smax=suma,begin=ii,end=i;
}
}
g<<smax<<" "<<begin<<" "<<end<<"\n";
return 0;
}