Pagini recente » Welcome! :D | Cod sursa (job #921821) | Cod sursa (job #1131133) | Cod sursa (job #2882056) | Cod sursa (job #633897)
Cod sursa(job #633897)
#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");
pmax=K;
for (i=K+1;i<=N;++i)
if (V[i]>V[pmax])
pmax=i;
//pmin++;
pmin=pmax-K+1;
for (i=pmax-1;i>=1;--i)
if (V[i]<V[pmin])
pmin=i;
//printf("%d %d\n", V[pmin],V[pmax]);
printf("%d %d %d", pmin+1,pmax,V[pmax]-V[pmin]);
return 0;
}