社区讨论

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 条回复,欢迎继续交流。

正在加载回复...