Submission #70863230

---

Source Code Expand

"""
<方針>
- 全ての組み合わせするのは明らかに間に合わない `O(N!M!)`
- 小さい `B` は、なるべく小さい `H` だったら対応できるかも
- その個数が `K` を超えるかを考えれば良い
- この個数の列挙は、`O(N+M)` で行けそう
- だけど、最初にソートするから、そこで `O(NlogN+MlogM)` になるけど、間に合いそう
"""
# 入力
N, M, K = map(int, input().split())
H = list(map(int, input().split()))
B = list(map(int, input().split()))

# ソート
H.sort()
B.sort()

# ロボットが作れる個数
cnt = 0

# 今見てるHのインデックス
indH = 0

# Bから見ていく
for i in range(M):
  h = H[indH]
  b = B[i]
  
  # ロボット作れそう
  if(h<=b):
    cnt += 1
    indH += 1
    # Hのパーツがもうない
    if(indH == N):
      break

# K個以上作れそうかどうか
if(cnt >= K):
  print("Yes")
else:
  print("No")

Submission Info

Judge Result