Pagini recente » Cod sursa (job #2886308) | Cod sursa (job #747082) | Cod sursa (job #389459) | Cod sursa (job #249903) | Cod sursa (job #2120220)
/*
ID : thoria1991
TASK : barn1
LANG : C++11
*/
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, a[6000002], best, st, sf;
int main(){
fin >> n;
int sum = 0, last = 1;
for(int i = 1; i <= n; i ++){
fin >> a[i];
sum += a[i];
while(sum <= 0 && last < i)
sum -= a[last ++];
if(sum > best)
st = last, sf = i, best = sum;
}
fout << best << ' ' << st << ' ' << sf;
}