Cod sursa(job #3333879)
| Utilizator | Data | 15 ianuarie 2026 15:25:26 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream>
using namespace std;
#define int long long
signed main()
{
int n, a, s = -1, start = -1, smax = -10000000000, l, r;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> a;
if(s < 0)
{
s = 0;
start = i;
}
s += a;
if(s > smax)
{
smax = s;
l = start;
r = i;
}
}
cout << smax << " " << l + 1 << " " << r + 1;
}
