分析：
暴力会超时，可以用二分，构建两个数组，一个是a[i]，作为前缀和数组，一个是f[i]表示第i个台阶之前的最大高度的台阶，然后每次二分来查找k，因为尽可能地走的多，所以查找右边界，最后输出对应的前缀和。文章来源：https://www.toymoban.com/news/detail-538794.html
代码：文章来源地址https://www.toymoban.com/news/detail-538794.html
#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
signed main()
{
ios::sync_with_stdio(false),cin.tie(0);
int _;
cin>>_;
while(_--)
{
int n,q;
cin>>n>>q;
vector<int> a(n+1);
vector<int> f(n+1);
for(int i=1;i<=n;i++)
{
cin>>a[i];
f[i]=max(f[i-1],a[i]);
a[i]+=a[i-1];
}
while(q--)
{
int k;
cin>>k;
int l=1;
int r=n;
while(l<r)
{
int mid=l+r+1 >> 1;
if(f[mid]<=k) l=mid;
else r=mid-1;
}
if(f[l]<=k) cout<<a[l]<<' ';
else cout<<0<<' ';
}
cout<<'\n';
}
}到了这里，关于E. Scuza - 二分+前缀和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
