问题标题: 酷町堂：水壶 6912

Question

0

已解决

杨淮乐

资深守护

#include<bits/stdc++.h>
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<vector> 
using namespace std;
int a[10005],f[10005],maxn,n,k;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        f[i]=f[i-1]+a[i];
        maxn=max(f[i]-f[i-k-1],maxn);
    }
    cout<<maxn;
    return 0;
}

杨淮乐在2021-09-10 19:40:11追加了内容

Runtime Error：50分

酷町豆刷题求解 C++ 0条评论 3 年，2 月前

Answer 1

已采纳

张皓轩

中级光能

核心：
int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>A[i];
        sum[i]=sum[i-1]+A[i];
    }
    int maxn=sum[k+1];
    for(int i=1;i<=n-k-1;i++)
        if(maxn<sum[k+i+1]-sum[i])
            maxn=sum[k+i+1]-sum[i];
    cout<<maxn;
    return 0;
定义：
int A[1000010],sum[1000010];

Answer 2

赵睿泽

资深守护

用滑动窗口做。

核心：

for(int i=1;i<=k+1;i++){
ans+=a[i];

}
l=1,r=k+1;

while(r<=n){
       maxx=max(maxx,ans);
       r++;
       ans-=a[l];
       ans+=a[r];
       l++；

}

问题标题: 酷町堂：水壶 6912

2 个回答: