Pagini recente » Cod sursa (job #1953244) | Cod sursa (job #2249824) | Cod sursa (job #1424742) | Cod sursa (job #1022397) | Cod sursa (job #2572081)
#include <bits/stdc++.h>
using namespace std;
const char* in = "ssm.in";
const char* out = "ssm.out";
int N, S, bstSum = -(1 << 30), st, dr, sum, index;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
freopen(in, "r", stdin);
freopen(out, "w", stdout);
cin >> N;
for(int i = 1; i <= N; ++i) {
cin >> S;
if(sum < 0) {
sum = S;
index = i;
}
else
sum += S;
if(bstSum < sum) {
bstSum = sum;
st = index;
dr = i;
}
}
cout << bstSum << ' ' << st << ' ' << dr << '\n';
return 0;
}