2006年の本戦?
とりあえず一番w
//AOJ0516 #include<iostream> #include<cstdio> using namespace std; int n,k,ans; int a[100001], sum[100001]; int main(){ while(scanf("%d %d", &n,&k), (n || k)){ for(int i = 1; i <= n; i++){ scanf("%d",&a[i]); sum[i] = sum[i-1] + a[i]; } for(int i = k+1; i <=n;i++){ ans = max(ans, sum[i] - sum[i-k]); } printf("%d\n",ans); } return 0; }