比赛 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;
}