提出 #69657778

ソースコード 拡げる

from itertools import permutations

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

for p in permutations(range(1, n + 1)):
    ng = False
    for i in range(n):
        if a[i] == -1:
            continue
        if p[i] != a[i]:
            ng = True
    if not ng:
        print("Yes")
        print(*p)
        exit()
print("No")

提出情報

提出日時
問題 B - Find Permutation 2
ユーザ suidonx
言語 Python (PyPy 3.10-v7.3.12)
得点 200
コード長 357 Byte
結果 AC
実行時間 369 ms
メモリ 82824 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 54 ms 76308 KiB
00_sample_01.txt AC 55 ms 76516 KiB
00_sample_02.txt AC 60 ms 81632 KiB
01_Yes_00.txt AC 55 ms 76304 KiB
01_Yes_01.txt AC 55 ms 76236 KiB
01_Yes_02.txt AC 55 ms 76364 KiB
01_Yes_03.txt AC 55 ms 76600 KiB
01_Yes_04.txt AC 55 ms 76576 KiB
01_Yes_05.txt AC 369 ms 82480 KiB
01_Yes_06.txt AC 55 ms 76364 KiB
01_Yes_07.txt AC 60 ms 81528 KiB
01_Yes_08.txt AC 88 ms 82388 KiB
01_Yes_09.txt AC 55 ms 76212 KiB
01_Yes_10.txt AC 70 ms 82612 KiB
01_Yes_11.txt AC 61 ms 81784 KiB
01_Yes_12.txt AC 57 ms 81016 KiB
01_Yes_13.txt AC 60 ms 81564 KiB
01_Yes_14.txt AC 59 ms 81760 KiB
01_Yes_15.txt AC 122 ms 82388 KiB
01_Yes_16.txt AC 175 ms 82452 KiB
01_Yes_17.txt AC 191 ms 82148 KiB
01_Yes_18.txt AC 182 ms 82360 KiB
01_Yes_19.txt AC 136 ms 82440 KiB
01_Yes_20.txt AC 326 ms 82708 KiB
02_No_00.txt AC 55 ms 76660 KiB
02_No_01.txt AC 331 ms 82212 KiB
02_No_02.txt AC 61 ms 81564 KiB
02_No_03.txt AC 62 ms 81452 KiB
02_No_04.txt AC 56 ms 76444 KiB
02_No_05.txt AC 82 ms 82536 KiB
02_No_06.txt AC 60 ms 81444 KiB
02_No_07.txt AC 82 ms 82824 KiB