题解
2025-02-23 22:04:48
发布于:北京
14阅读
0回复
0点赞
优先分配更菜的源石虫,枚举所有接力点,找到第一个合适的位置即可。
AC Code:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll MAXN=1e4+14;
ll n;
bool can;
ll a[MAXN],b[MAXN];
bool vis[MAXN];
int main(){
cin>>n;
for(ll i=1;i<=n;i++) cin>>a[i];
for(ll i=1;i<=n;i++) cin>>b[i];
sort(b+1,b+1+n);
for(ll i=1;i<=n;i++){
can=false;
for(ll j=1;j<=n;j++){
if(vis[j]) continue;
if(b[j]>=a[i]-a[i-1]){
can=vis[j]=true;
break;
}
}
if(!can){
cout<<"NO\n"<<i-1;
return 0;
}
}
cout<<"YES";
return 0;
}
这里空空如也
有帮助,赞一个