Pagini recente » Cod sursa (job #2836472) | Cod sursa (job #683885) | Cod sursa (job #913897) | Cod sursa (job #2143368) | Cod sursa (job #2561487)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001], n;
int main() {
fin>>n;
fin>>v[1];
for(int i=2; i<=n; i++) {
int a;
fin>>a;
v[i]=a+v[i-1];
}
int minimul=v[1], summax=0, inceput, finalul;
for(int i=2; i<=n; i++) {
if(minimul > v[i-1]) {
minimul = v[i-1];
inceput = i;
}
if(summax < v[i] - minimul) {
summax = v[i] - minimul;
finalul = i;
}
}
fout<<summax<<' '<<inceput<<' '<<finalul<<'\n';
}