Pagini recente » Cod sursa (job #1025668) | Cod sursa (job #2869446) | Cod sursa (job #2685646) | Cod sursa (job #2434957) | 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;
}