[AtCoder] ABC 141 C – Attack Survival

2019年9月16日

問題

方針

\( i \) 番目の人の正解数を \( p_i \) とすると、その人のポイントは、\( K + p_i – Q \) と表すことができます。よって、正解数の頻度を計算します。

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
  int N, K, Q;
  cin >> N >> K >> Q;
  int A[Q];
  for (int i = 0; i < Q; i++) {
    cin >> A[i];
    A[i]--;
  }
  int p[N]{};
  for (int i = 0; i < Q; i++) {
    p[A[i]]++;
  }
  for (int i = 0; i < N; i++) {
    if (K - Q + p[i] <= 0) cout << "No\n";
    else cout << "Yes\n";

  }
  return 0;
}