結果
| 問題 |
No.123 カードシャッフル
|
| コンテスト | |
| ユーザー |
norioc
|
| 提出日時 | 2025-02-13 02:08:44 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 64 ms / 5,000 ms |
| コード長 | 483 bytes |
| コンパイル時間 | 375 ms |
| コンパイル使用メモリ | 82,376 KB |
| 実行使用メモリ | 88,804 KB |
| 最終ジャッジ日時 | 2025-02-13 02:08:46 |
| 合計ジャッジ時間 | 1,579 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 10 |
ソースコード
def naive(n: int, xs: list[int]) -> list[int]:
cards = list(range(n))
for x in xs:
v = cards[x]
del cards[x]
cards = [v] + cards
return cards
def f(k: int, xs: list[int]) -> int:
p = k
for x in reversed(xs):
if p == 0:
p = x
elif x >= p:
p -= 1
return p
N, M = map(int, input().split())
A = list(map(lambda x: int(x)-1, input().split()))
cards = naive(N, A)
ans = cards[0] + 1
print(ans)
norioc