Submission #48966265

---

Source Code Expand

t = int(input())
n = int(input())
a = list(map(int, input().split()))
m = int(input())
b = list(map(int, input().split()))

# 0 1 2 3
# o o o
#   x x x

# 0 1 2 3 4
# o o o
#   x x   x

# 0 1 2
# o o o
# x x
#   x

# 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
# o   o     o       o         o
#       x       x               x

# x を捌けるかという観点

row = max(a[-1], b[-1])
tako = []
client = [0] * row
for i in range(row):
  if i+1 in a:
    tako.append(True)
  else:
    tako.append(False)

for v in b:
  client[v-1] += 1

for idx, v in enumerate(client):
  tmptako = 0
  if v != 0:
    tmpi = []
    # t 秒前までのインデックス
    for i in range(idx, idx-t-1, -1):
      if i < 0:
        continue
      else:
        tmpi.append(i)
    # 古い方から消費したい
    tmpi.reverse()
    for ti in tmpi:
      if tako[ti]:
        tmptako += 1
        tako[ti] = False
        if tmptako >= v:
          break
    if tmptako < v:
      print("no")
      exit()

print("yes")

Submission Info

Judge Result