提出 #76240745

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
int main() {
    int N;
    cin >> N;
    int M;
    cin >> M;
    vector<long long> A(N);
    for (int i = 0; i < N; i++) {
      cin >> A.at(i);
    }
    vector<long long> B(M);
    for (int i = 0; i < M; i++) {
      cin >> B.at(i);
    }
    long long ans = 0;
    sort(A.begin(), A.end());
    reverse(A.begin(), A.end());
    sort(B.begin(), B.end());
    reverse(B.begin(), B.end());
    long long Acnt = 0;
    long long Bcnt = 0;
    while(Acnt < N && Bcnt < M) {
      if (B.at(Bcnt) <= 2*A.at(Acnt)) {
        ans++;
        Acnt++;
        Bcnt++;
      }
      else {
        Bcnt++;
      }
    }
    cout << ans << endl;
    return 0;
  }

提出情報

ジャッジ結果