Pagini recente » Cod sursa (job #494496) | Cod sursa (job #493433) | Diferente pentru problema/cmlsc intre reviziile 2 si 1 | Borderou de evaluare (job #2605695) | Cod sursa (job #2393948)
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,s,mx=-1e9,sx,sy,k;
int32_t main() {
ifstream cin("ssm.in");
ofstream cout("ssm.out");
cin>>n;
for (int i=1; i<=n; ++i) {
int x; cin>>x;
if (s>=0) {
s+=x;
++k;
} else {
s=x;
k=1;
}
if (s>mx) mx=s,sy=i,sx=i-k+1;
}
cout<<mx<<" "<<sx<<" "<<sy;
return 0;
}