比赛 |
2024.12.21 |
评测结果 |
WWWWWWWWWWWWWWWWW |
题目名称 |
Maximizing Productivity |
最终得分 |
0 |
用户昵称 |
djyqjy |
运行时间 |
1.794 s |
代码语言 |
C++ |
内存使用 |
3.94 MiB |
提交时间 |
2024-12-21 14:17:28 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int f=1,num=0;
char c=getchar();
while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
return num*f;
}
const int N=200010;
int n,q;
int c[N];
int m;
int v,s;
int l,r,mid;
int query(int x)
{
if(c[1]>=x) return 0;
if(c[n]<x) return n;
l=1,r=n;
while(l<r)
{
mid=(l+r+1)/2;
if(c[mid]>=x) r=mid-1;
else l=mid;
}
return l;
}
int main()
{
freopen("Max.in","r",stdin);
freopen("Max.out","w",stdout);
n=read();q=read();
for(int i=1;i<=n;i++) c[i]=-read();
for(int i=1;i<=n;i++) c[i]+=read();
sort(c+1,c+1+n);
for(int i=1;i<=n;i++) cout<<c[i]<<' ';cout<<endl;
while(q--)
{
v=read();s=read();
if(query(-s)>=v) printf("YES\n");
else printf("NO\n");
}
return 0;
}