Submission #69659723

Source Code Expand

N = int(input())
A = list(map(int,input().split()))
P = A

Q = [i for i in range(1,N+1)]

A1 = [i for i in A if i != -1]
a1 = set(A1)

if not len(a1) == len(A1):print('No')
else:
    for i in range(N):
        if not A[i] == -1:
            P[i] = A[i]
            Q[A[i]-1] = -1
    Q = [i for i in Q if not i == -1]
    for i in range(N):
        if A[i] == -1:
            P[i] = Q[0]
            Q.remove(Q[0])
    print('Yes')
    print(*P)

Submission Info

Submission Time
Task B - Find Permutation 2
User NNN_125128
Language Python (PyPy 3.10-v7.3.12)
Score 200
Code Size 468 Byte
Status AC
Exec Time 56 ms
Memory 76776 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 32
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_Yes_00.txt, 01_Yes_01.txt, 01_Yes_02.txt, 01_Yes_03.txt, 01_Yes_04.txt, 01_Yes_05.txt, 01_Yes_06.txt, 01_Yes_07.txt, 01_Yes_08.txt, 01_Yes_09.txt, 01_Yes_10.txt, 01_Yes_11.txt, 01_Yes_12.txt, 01_Yes_13.txt, 01_Yes_14.txt, 01_Yes_15.txt, 01_Yes_16.txt, 01_Yes_17.txt, 01_Yes_18.txt, 01_Yes_19.txt, 01_Yes_20.txt, 02_No_00.txt, 02_No_01.txt, 02_No_02.txt, 02_No_03.txt, 02_No_04.txt, 02_No_05.txt, 02_No_06.txt, 02_No_07.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 56 ms 76604 KiB
00_sample_01.txt AC 56 ms 76524 KiB
00_sample_02.txt AC 56 ms 76648 KiB
01_Yes_00.txt AC 56 ms 76680 KiB
01_Yes_01.txt AC 55 ms 76712 KiB
01_Yes_02.txt AC 55 ms 76776 KiB
01_Yes_03.txt AC 56 ms 76276 KiB
01_Yes_04.txt AC 56 ms 76640 KiB
01_Yes_05.txt AC 56 ms 76448 KiB
01_Yes_06.txt AC 56 ms 76596 KiB
01_Yes_07.txt AC 56 ms 76700 KiB
01_Yes_08.txt AC 56 ms 76492 KiB
01_Yes_09.txt AC 56 ms 76616 KiB
01_Yes_10.txt AC 56 ms 76400 KiB
01_Yes_11.txt AC 56 ms 76472 KiB
01_Yes_12.txt AC 55 ms 76600 KiB
01_Yes_13.txt AC 56 ms 76516 KiB
01_Yes_14.txt AC 56 ms 76412 KiB
01_Yes_15.txt AC 56 ms 76444 KiB
01_Yes_16.txt AC 56 ms 76496 KiB
01_Yes_17.txt AC 56 ms 76412 KiB
01_Yes_18.txt AC 56 ms 76760 KiB
01_Yes_19.txt AC 56 ms 76460 KiB
01_Yes_20.txt AC 55 ms 76388 KiB
02_No_00.txt AC 56 ms 76644 KiB
02_No_01.txt AC 56 ms 76772 KiB
02_No_02.txt AC 55 ms 76472 KiB
02_No_03.txt AC 56 ms 76472 KiB
02_No_04.txt AC 56 ms 76428 KiB
02_No_05.txt AC 55 ms 76376 KiB
02_No_06.txt AC 56 ms 76404 KiB
02_No_07.txt AC 55 ms 76564 KiB