Cod sursa(job #1757905)
| Utilizator | Data | 16 septembrie 2016 02:24:42 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int n, nr, pmin = 1, pmax = 1, smin, sum = 0, lsa = 1;
int summax = -1;
scanf("%d", &n);
for(int i = 1; i <= n; ++i)
{
int val;
scanf("%d", &val);
sum += val;
if(sum > summax)
{
summax = sum;
pmin = lsa;
pmax = i;
}
if(sum < 0)
{
sum = 0;
lsa = i + 1;
}
}
printf("%d %d %d\n", summax, pmin, pmax);
return 0;
}
