提出 #53670755

ソースコード 拡げる

from heapq import heapify, heappush, heappop

n, m = map(int, input().split())
a_list = list(map(int, input().split()))
a_set = set(a_list)

if 1 in a_set or n in a_set:
    print(-1)
    exit()

todo = [i for i in range(1, n+3)]
heapify(todo)
first = heappop(todo)
second = heappop(todo)

ans_list = []
for i in range(1, n+1):
    if i in a_set:
        ans = second
        second = heappop(todo)
    else:
        ans = first
        first, second = second, heappop(todo)
    ans_list.append(ans)

print(*ans_list)

提出情報

提出日時
問題 A - Good Permutation 2
ユーザ yasagureprog
言語 Python (PyPy 3.10-v7.3.12)
得点 400
コード長 542 Byte
結果 AC
実行時間 208 ms
メモリ 146072 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 50
セット名 テストケース
Sample 01-sample-01.txt, 01-sample-02.txt, 01-sample-03.txt, 01-sample-04.txt
All 01-sample-01.txt, 01-sample-02.txt, 01-sample-03.txt, 01-sample-04.txt, 02-min-01.txt, 03-two-three-01.txt, 03-two-three-02.txt, 03-two-three-03.txt, 03-two-three-04.txt, 03-two-three-05.txt, 03-two-three-06.txt, 03-two-three-07.txt, 03-two-three-08.txt, 03-two-three-09.txt, 03-two-three-10.txt, 04-large-rand-ok-01.txt, 04-large-rand-ok-02.txt, 04-large-rand-ok-03.txt, 04-large-rand-ok-04.txt, 04-large-rand-ok-05.txt, 05-large-rand-ng-01.txt, 05-large-rand-ng-02.txt, 05-large-rand-ng-03.txt, 05-large-rand-ng-04.txt, 05-large-rand-ng-05.txt, 06-large-rand-bias-01.txt, 06-large-rand-bias-02.txt, 06-large-rand-bias-03.txt, 06-large-rand-bias-04.txt, 06-large-rand-bias-05.txt, 06-large-rand-bias-06.txt, 06-large-rand-bias-07.txt, 06-large-rand-bias-08.txt, 06-large-rand-bias-09.txt, 06-large-rand-bias-10.txt, 06-large-rand-bias-11.txt, 06-large-rand-bias-12.txt, 06-large-rand-bias-13.txt, 06-large-rand-bias-14.txt, 06-large-rand-bias-15.txt, 06-large-rand-bias-16.txt, 06-large-rand-bias-17.txt, 06-large-rand-bias-18.txt, 06-large-rand-bias-19.txt, 06-large-rand-bias-20.txt, 07-large-rand-alternating-01.txt, 07-large-rand-alternating-02.txt, 07-large-rand-alternating-03.txt, 07-large-rand-alternating-04.txt, 07-large-rand-alternating-05.txt
ケース名 結果 実行時間 メモリ
01-sample-01.txt AC 58 ms 76736 KiB
01-sample-02.txt AC 58 ms 76412 KiB
01-sample-03.txt AC 58 ms 76768 KiB
01-sample-04.txt AC 59 ms 76592 KiB
02-min-01.txt AC 57 ms 76360 KiB
03-two-three-01.txt AC 58 ms 76356 KiB
03-two-three-02.txt AC 58 ms 76780 KiB
03-two-three-03.txt AC 58 ms 76928 KiB
03-two-three-04.txt AC 59 ms 76536 KiB
03-two-three-05.txt AC 58 ms 76680 KiB
03-two-three-06.txt AC 58 ms 76536 KiB
03-two-three-07.txt AC 57 ms 76572 KiB
03-two-three-08.txt AC 58 ms 76396 KiB
03-two-three-09.txt AC 57 ms 76276 KiB
03-two-three-10.txt AC 58 ms 76444 KiB
04-large-rand-ok-01.txt AC 182 ms 112048 KiB
04-large-rand-ok-02.txt AC 177 ms 112176 KiB
04-large-rand-ok-03.txt AC 183 ms 112460 KiB
04-large-rand-ok-04.txt AC 177 ms 112256 KiB
04-large-rand-ok-05.txt AC 178 ms 112112 KiB
05-large-rand-ng-01.txt AC 77 ms 109188 KiB
05-large-rand-ng-02.txt AC 77 ms 109152 KiB
05-large-rand-ng-03.txt AC 77 ms 109064 KiB
05-large-rand-ng-04.txt AC 77 ms 109372 KiB
05-large-rand-ng-05.txt AC 78 ms 109112 KiB
06-large-rand-bias-01.txt AC 199 ms 146072 KiB
06-large-rand-bias-02.txt AC 200 ms 145368 KiB
06-large-rand-bias-03.txt AC 96 ms 142644 KiB
06-large-rand-bias-04.txt AC 97 ms 142664 KiB
06-large-rand-bias-05.txt AC 93 ms 136368 KiB
06-large-rand-bias-06.txt AC 202 ms 145472 KiB
06-large-rand-bias-07.txt AC 208 ms 145288 KiB
06-large-rand-bias-08.txt AC 94 ms 136068 KiB
06-large-rand-bias-09.txt AC 92 ms 136084 KiB
06-large-rand-bias-10.txt AC 93 ms 136312 KiB
06-large-rand-bias-11.txt AC 166 ms 102884 KiB
06-large-rand-bias-12.txt AC 161 ms 102040 KiB
06-large-rand-bias-13.txt AC 60 ms 81724 KiB
06-large-rand-bias-14.txt AC 60 ms 81424 KiB
06-large-rand-bias-15.txt AC 61 ms 81436 KiB
06-large-rand-bias-16.txt AC 154 ms 101996 KiB
06-large-rand-bias-17.txt AC 150 ms 101860 KiB
06-large-rand-bias-18.txt AC 58 ms 76440 KiB
06-large-rand-bias-19.txt AC 58 ms 76560 KiB
06-large-rand-bias-20.txt AC 58 ms 76744 KiB
07-large-rand-alternating-01.txt AC 179 ms 112060 KiB
07-large-rand-alternating-02.txt AC 179 ms 112220 KiB
07-large-rand-alternating-03.txt AC 178 ms 112200 KiB
07-large-rand-alternating-04.txt AC 172 ms 112024 KiB
07-large-rand-alternating-05.txt AC 173 ms 111564 KiB