AcWing 每日一题 3720. 数组重排（CF1445A）

原题链接

数据范围
1≤T≤100,
1≤n≤50,
1≤x≤1000,
1≤a1≤a2≤…≤an≤x,
1≤b1≤b2≤…≤bn≤x
输入样例：
4
3 4
1 2 3
1 1 2

2 6
1 4
2 5

4 4
1 2 3 4
1 2 3 4

1 5
5
5
输出样例：
Yes
Yes
No
No

---

感觉难度应该标错了，要使
$$a_i+b_i<=x$$
两个数组中的数最优组合（使和最小）就是一个从小到大，一个从大到小，题目中都声明了a和b数组非降序。
只需要把b逆序然后比较一下即可

AC代码：

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const int maxn = 53;
int a[maxn], b[maxn];
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n, x;
		scanf("%d %d", &n, &x);
		for(int i = 1; i <= n; ++ i)
			scanf("%d", &a[i]);
		for(int i = 1; i <= n; ++ i)
			scanf("%d", &b[i]);
		bool flag = 1;
		for(int i = 1; i <= n; ++i){
			if(a[i]+b[n-i+1]>x){
				flag = 0;
				break;
			}
		}
		if(flag)printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}