結果
問題 |
No.1242 高橋君とすごろく
|
ユーザー |
![]() |
提出日時 | 2020-10-02 22:30:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 597 bytes |
コンパイル時間 | 597 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 58,368 KB |
最終ジャッジ日時 | 2024-07-20 02:48:04 |
合計ジャッジ時間 | 2,301 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 24 |
ソースコード
from sys import exit n, k = map(int, input().split()) a = list(map(int, input().split())) for i in range(k-1): for j in range(i+1, k): if a[j] - a[i] == 1: if a[i] not in {2, 3, 5, 8}: print("No") exit() elif a[j] - a[i] == 3: if a[i] not in {2, 5}: print("No") exit() elif a[j] - a[i] == 5: if a[i] not in {3, 4, 6, 9}: print("No") exit() dp = [True for _ in range(25)] for x in a: if x < 25: dp[x] = False for i in range(18, 0, -1): for j in range(1, 4): if dp[i+j] == False and dp[i+7-j] == False: dp[i] = False print("Yes" if dp[1] else "No")