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