結果
問題 | No.1400 すごろくで世界旅行 |
ユーザー |
![]() |
提出日時 | 2021-02-20 00:36:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,890 ms / 3,153 ms |
コード長 | 479 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 77,336 KB |
最終ジャッジ日時 | 2024-09-17 02:33:14 |
合計ジャッジ時間 | 5,489 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
def check(i): p = 1<<i for k in range(d): np = 0 for j,sj in enumerate(bin(p)[:1:-1]): if sj=="1": np |= e[j] if np == M: return k+1 p = np return 0 import sys input = sys.stdin.readline v,d = map(int,input().split()) d = min(4001,d) e = [int(input()[::-1],2) for _ in range(v)] M = (1<<v) - 1 T = 0 for i in range(min(10,v)): c = check(i) if c==0: print("No") exit() T = max(T,c) print("Yes")