AcWing 5540. 最大限度地提高生产力[前缀和]
原题链接
简单
作者:
enkahin_18
,
2025-03-29 20:38:53
· 湖南
,
所有人可见
,
阅读 2
思路
看代码注释
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
const int N = 1e6 + 10;
int n,q,s,v,m;
int c[N],t[N];
int d[N];
int main() {
cin >> n >> q;
for(int i = 1 ; i <= n ; i ++)
cin >> c[i];
for(int i = 1 ; i <= n ; i ++){
cin >> t[i];
if(c[i] > t[i]){
d[c[i] - t[i]] ++;
}
else
m ++;
}
for(int i = 1 ; i <= N ; i ++){
d[i] += d[i-1];
}
while(q --){
cin >> v >> s;
if(n - d[s] - m >= v)
cout << "YES\n";
else
cout << "NO\n";
}
return 0;
}