Pagini recente » Cod sursa (job #73329) | Cod sursa (job #1058967) | Cod sursa (job #2151616) | Cod sursa (job #510458) | Cod sursa (job #2120221)
/*
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 = -0x3f3f3f3f, 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;
}