Pagini recente » Cod sursa (job #838717) | Cod sursa (job #2529406) | Cod sursa (job #2656481) | Cod sursa (job #2953642) | Cod sursa (job #3228463)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int maxn = 6e6 + 5;
int v[maxn];
int main(){
int n;
in>>n;
int maxim = INT_MIN,st = 0,dr = 0;
for(int i(1);i<=n;i++){
in>>v[i];
v[i]+=v[i-1];
for(int j(1);j<=i;j++){
if(maxim < v[i]-v[j-1]){
maxim = v[i]-v[j-1];
st = j;
dr = i;
}
}
}
out<<maxim<<' '<<st<<' '<<dr<<'\n';
return 0;
}