提出 #69613172

ソースコード 拡げる

from itertools import permutations

n = int(input())
a = list(map(int, input().split()))
for p in permutations([i + 1 for i in range(n)]):
    ok = True
    for i in range(n):
        ok &= a[i] == -1 or a[i] == p[i]
    if ok:
        print("Yes")
        print(*p)
        break
else:
    print("No")

提出情報

提出日時
問題 B - Find Permutation 2
ユーザ sounansya
言語 Python (PyPy 3.10-v7.3.12)
得点 200
コード長 315 Byte
結果 AC
実行時間 394 ms
メモリ 82968 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 32
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 56 ms 76560 KiB
00_sample_01.txt AC 57 ms 76528 KiB
00_sample_02.txt AC 61 ms 81504 KiB
01_Yes_00.txt AC 56 ms 76320 KiB
01_Yes_01.txt AC 56 ms 76424 KiB
01_Yes_02.txt AC 56 ms 76872 KiB
01_Yes_03.txt AC 56 ms 76368 KiB
01_Yes_04.txt AC 56 ms 76564 KiB
01_Yes_05.txt AC 394 ms 82772 KiB
01_Yes_06.txt AC 56 ms 76616 KiB
01_Yes_07.txt AC 63 ms 81956 KiB
01_Yes_08.txt AC 92 ms 82504 KiB
01_Yes_09.txt AC 56 ms 76564 KiB
01_Yes_10.txt AC 72 ms 82768 KiB
01_Yes_11.txt AC 64 ms 81912 KiB
01_Yes_12.txt AC 59 ms 81148 KiB
01_Yes_13.txt AC 62 ms 81612 KiB
01_Yes_14.txt AC 61 ms 81924 KiB
01_Yes_15.txt AC 127 ms 82496 KiB
01_Yes_16.txt AC 186 ms 82756 KiB
01_Yes_17.txt AC 203 ms 82748 KiB
01_Yes_18.txt AC 189 ms 82728 KiB
01_Yes_19.txt AC 140 ms 82780 KiB
01_Yes_20.txt AC 348 ms 82668 KiB
02_No_00.txt AC 56 ms 76564 KiB
02_No_01.txt AC 389 ms 82592 KiB
02_No_02.txt AC 61 ms 81864 KiB
02_No_03.txt AC 63 ms 81724 KiB
02_No_04.txt AC 56 ms 76572 KiB
02_No_05.txt AC 82 ms 82720 KiB
02_No_06.txt AC 61 ms 81924 KiB
02_No_07.txt AC 83 ms 82968 KiB