Cod sursa(job #1045668)
| Utilizator | Data | 1 decembrie 2013 21:07:43 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.47 kb |
#include <cstdio>
int main()
{
int sum, sol, st = 1, dr = 1, left;
long long n;
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%lld%d", &n, &sum);
sol = sum;
for (int i = 2; i <= n; ++i)
{
int x;
scanf("%d", &x);
sum += x;
if (x > sum)
sum = x, left = i;
if (sum > sol)
sol = sum, st = left, dr = i;
}
printf("%d %d %d\n", sol, st, dr);
return 0;
}
