Pagini recente » Cod sursa (job #2366827) | Cod sursa (job #2724719) | Cod sursa (job #2061435) | Cod sursa (job #954790) | Cod sursa (job #678803)
Cod sursa(job #678803)
#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;
}