Submission #69756513

---

Source Code Expand

"""
<方針>
- `-1` がワイルドカードを表しており、それ以外が重複してないことを確認すれば存在するかはわかりそう。
- `P` を構築するには、存在していなかったものを順番に当てていけば良さそう。
"""
# 入力
N = int(input())
A = list(map(int, input().split()))

# 重複の有無を確認する。（0-indexed管理）
exists = [False]*(N)

for i in range(N):
  a = A[i]
  
  # -1は無視
  if(a == -1):
    continue
  
  # 重複がある時は終了
  if(exists[a - 1]):
    print("No")
    exit()
  
  # 存在を記憶する
  exists[a - 1] = True

# 存在しなかったものだけを
wild_candidates = []
for i in range(N):
  if not (exists[i]):
    wild_candidates.append(i+1)

# Pの構築
P = []
# ワイルドカードを順番に消費していくもの
current_wild = 0
for i in range(N):
  # ワイルドカードの消費
  if(A[i] == -1):
    P.append(wild_candidates[current_wild])
    # 次のワイルドカードをみる
    current_wild += 1
  else:
    # 既存のAを使う
    P.append(A[i])

# 出力
print("Yes")
print(*P)

Submission Info

Judge Result