Cod sursa(job #2572084)
| Utilizator | Data | 5 martie 2020 11:33:48 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#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;
}
