Pagini recente » Cod sursa (job #1050674) | Cod sursa (job #1890724) | Cod sursa (job #3138954) | Cod sursa (job #2364973) | Cod sursa (job #56802)
Cod sursa(job #56802)
#include <cstdio>
#define MAX 50001
int S[MAX];
int c1, c2, max, min;
int p;
int main( void )
{
int n, k;
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d\n", &n, &k);
int i, x, a;
for(i=1;i<=n;++i)
{
scanf("%d ", &x);
S[i]=S[i-1]+x; //printf("%d ", S[i]);
}
max=S[k]; //printf("%d\n", max);
c1=1;
c2=k;
min=0;
for(i=k+1;i<=n;++i)
{
if(S[i-k]<S[min]) min=i-k;
a=S[i]-S[min];
if( a > max) { max=a; c1=min+1; c2=i;}
}
//freopen("secv2.out", "w", stdout);
printf("%d %d %d\n", c1, c2, max);
return 0;
}