Pagini recente » Cod sursa (job #2380329) | Cod sursa (job #111888) | Cod sursa (job #2594440) | Cod sursa (job #2570180) | Cod sursa (job #2572084)
#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, ix;
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;
ix = i;
}
else
sum += S;
if(bstSum < sum) {
bstSum = sum;
st = ix;
dr = i;
}
}
cout << bstSum << ' ' << st << ' ' << dr << '\n';
return 0;
}