Pagini recente » Statistici visan cosmin (cozazura) | Cod sursa (job #1842416) | Borderou de evaluare (job #555492) | Cod sursa (job #1204420)
#include<fstream>
using namespace std;
#define MAXN 6000002
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int N,S[MAXN],i;
int main() {
cin>>N;
for(i=1;i<=N;i++)
cin>>S[i];
int best=-10000000,min=0,idx=0,beg,end;
for(i=1;i<=N;i++){
S[i]+=S[i-1];
if(best<S[i]-min){
best=S[i]-min;
beg=idx+1;
end=i;
}
if(min>S[i]){
min=S[i];
idx=i;
}
}
cout<<best<<" "<<beg<<" "<<end;
return 0;
}