社区讨论

运行错误

P6473[NOI Online #2 入门组] 未了参与者 6已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lonbd6bb
此快照首次捕获于
2023/11/07 03:47
2 年前
此快照最后确认于
2023/11/07 03:47
2 年前
查看原帖
C
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
  long long n, L, v, q;
  long long a[200005], b[200005];
  cin >> n >> L >> v;
  for (long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  cin >> q;
  sort(a, a + n, greater<long long>());
  b[0] = a[0];
  for (long long i = 1; i < n; i++) {
    b[i] = b[i - 1] + a[i] + L;
  }
  for (long long i = 0; i < q; i++) {
    long long temp;
    cin >> temp;
    temp *= v;
    if (temp > L) {
      cout << 0 << endl;
      continue;
    }
    if (b[n - 1] <= temp) {
      cout << -1 << endl;
    } else {
      cout << std::upper_bound(b, b + n, temp) - b << endl;
    }
  }
  return 0;
}
编译通过
运行时卡住,不能输入数据

回复

11 条回复,欢迎继续交流。

正在加载回复...