提出 #69681588

---

ソースコード 拡げる

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int[] a = new int[n];
        boolean[] used = new boolean[n + 1];
        boolean valid = true;
        
        for (int i = 0; i < n; i++) {
            a[i] = Integer.parseInt(st.nextToken());
            if (a[i] != -1) {
                if (a[i] < 1 || a[i] > n || used[a[i]]) {
                    valid = false;
                    break;
                }
                used[a[i]] = true;
            }
        }
        
        if (!valid) {
            out.println("No");
        } else {
            List<Integer> unused = new ArrayList<>();
            for (int i = 1; i <= n; i++) {
                if (!used[i]) {
                    unused.add(i);
                }
            }
            
            int idx = 0;
            out.println("Yes");
            for (int i = 0; i < n; i++) {
                if (a[i] == -1) {
                    out.print(unused.get(idx++));
                } else {
                    out.print(a[i]);
                }
                if (i < n - 1) {
                    out.print(" ");
                }
            }
            out.println();
        }
        
        out.flush();
        br.close();
    }
}

提出情報

ジャッジ結果