题目描述
有序输入,贪心
样例
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=60;
int a[N],b[N];
int main(){
int t;
cin>>t;
while(t--){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int n,x;
cin>>n>>x;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
reverse(b,b+n);
bool flag=false;
for(int i=0;i<n;i++){
if((a[i]+b[i])>x){
flag=true;
break;
}
}
if(flag){
cout<<"No"<<endl;
}else{
cout<<"Yes"<<endl;
}
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla