社区讨论
0pts
P10189 [USACO24FEB] Maximizing Productivity B参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj9x4td
- 此快照首次捕获于
- 2025/11/03 23:07 4 个月前
- 此快照最后确认于
- 2025/11/03 23:07 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[101000], b[101000], c[101000];
int main() {
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
for (int i = 1; i <= n; i++) {
cin >> b[i];
c[i] = a[i] - b[i];
}
sort(c + 1, c + 1 + n);
int v, s;
for (int i = 1; i <= n; i++) {
cin >> v >> s;
int l = 1, r = n;
bool f = 0;
while (l <= r) {
int m = (l + r) / 2;
if (c[m] > s) {
if (m == 1 || c[m - 1] <= s) {
cout << "Yes" << endl;
f = 1;
break;
} else {
r = m - 1;
}
}
if (c[m] <= s) {
l = m + 1;
}
}
if (f == 0) {
cout << "No" << endl;
}
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...