Pagini recente » Cod sursa (job #1346812) | Cod sursa (job #898951) | Cod sursa (job #1905609) | Cod sursa (job #2828941) | Cod sursa (job #633893)
Cod sursa(job #633893)
#include <cstdio>
#define file_in "secv2.in"
#define file_out "secv2.out"
int N,K,i,pmin,pmax;
int V[50101];
int main(){
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d", &N, &K);
for (i=1;i<=N;++i)
scanf("%d", &V[i]), V[i]+=V[i-1];
//for (i=1;i<=N;++i) printf("%d ", V[i]), printf("\n");
pmin=1;
for (i=2;i<=N-K;++i)
if (V[i]<V[pmin])
pmin=i;
pmin++;
pmax=pmin+1;
for (i=pmax+K-1;i<=N;++i)
if (V[i]>V[pmax])
pmax=i;
//printf("%d %d\n", V[pmin],V[pmax]);
printf("%d %d %d", pmin,pmax,V[pmax]-V[pmin-1]);
return 0;
}