提出 #76279730

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int main() {
  int a,b;
  cin >> a >> b;
  vector<int> A(a);
  vector<int> B(b);
  for (int i=0; i<a; i++) {
    cin >> A.at(i);
  }
  for (int i=0; i<b; i++) {
    cin >> B.at(i);
  }
  sort(A.rbegin(),A.rend());
  sort(B.rbegin(),B.rend());
  
  int s=A.size(),S=B.size(),sum=0,now=0;
  for (int i=0; i<s; i++) {
    for (int j=now; j<S; j++) {
      if (2*A.at(i)>=B.at(j)) {
        sum ++;
        now = j+1;
        break;
      }
      if (j==S-1) {
        now = S+1;
      }
    }
    if (now==S) {
      break;
    }
  }
  cout << sum << endl;
}

提出情報

ジャッジ結果