cf826E

人跨台阶，每次能跨越的高度最大为D，给了每个台阶的高度，求最多走多高

解： 求一个数组里第一个x , a[x]>D ？处理一个前缀max ，然后查找

#include <iostream>
#include <algorithm>
using namespace std;
 const int N=2e5+3;
 
 #define int long long
 int a[N],n,s[N];
 int b[N];
 
 signed main(){
 	int cas; cin>>cas;
 	
	while(cas--){
		int i,x,q;
		cin>>n>>q;
		for(i=1;i<=n;i++) 
		cin>>a[i],s[i]=s[i-1]+a[i],b[i]=max(b[i-1],a[i]);
		
		while(q--){
			cin>>x; 
			int t=upper_bound(b+1,b+1+n,x)-b;
			if(t>1)  cout<<s[t-1]<<' ';
			else cout<<0<<' ';
		}
		cout<<'\n';
	}
 }