题解(首发!!)(数组)
2026-03-19 18:09:42
发布于:辽宁
9阅读
0回复
0点赞
简单,累加和再比较谁最大就行
“每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x 号水壶中的水全部倒入 x+1 号水壶中。”
在这句话中,能说明:
再把 挨个比较谁更大即可
AC代码奉上:
#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int sum=0,maxn=0;
for(int i=1;i<=n-k;i++)
{
sum=0;
for(int j=i;j<=i+k;j++)
{
sum+=a[j];
}
if(sum>maxn) maxn=sum;
}
cout<<maxn;
}
这里空空如也







有帮助,赞一个