Cod sursa(job #284664)
Utilizator | Maria Stanciu sigrid | Data | 21 martie 2009 21:14:05 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.87 kb |
#include<stdio.h>
#define dim -2500001
int N, K, sum, smax;
int main()
{
int i, start, end, p, u, x, ok;
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d", &N, &K);
smax=dim;
p=start=1;
ok=0;
for(i = 1; i <= N; i++)
{
scanf("%d", &x);
if( (sum < 0) && ( (N - i + 1) >= K ) )
{
sum = x;
start = i;
}
else
{
sum = sum + x;
end = i;
}
if( (sum > smax) && ( (end - start + 1) >= K) )
{
smax = sum;
p = start;
u = end;
//ok=1;
}
}
printf("%d %d %d \n", p, u, smax);
return 0;
}