結果
問題 | No.1465 Archaea |
ユーザー |
|
提出日時 | 2021-04-02 21:46:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 587 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 67,200 KB |
最終ジャッジ日時 | 2024-12-24 01:11:28 |
合計ジャッジ時間 | 2,272 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
import sys input = sys.stdin.readline from collections import * def bfs(): dist = [-1]*(N+1) dist[N] = 0 q = deque([N]) while q: v = q.popleft() if v%2==0: if dist[v//2]==-1: dist[v//2] = dist[v]+1 q.append(v//2) if v>3: if dist[v-3]==-1: dist[v-3] = dist[v]+1 q.append(v-3) if dist[1]==-1: return False return dist[1]<=K N, K = map(int, input().split()) if bfs(): print('YES') else: print('NO')