結果
問題 | No.1400 すごろくで世界旅行 |
ユーザー |
![]() |
提出日時 | 2019-12-31 07:58:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,151 bytes |
コンパイル時間 | 1,621 ms |
コンパイル使用メモリ | 172,344 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-28 15:50:34 |
合計ジャッジ時間 | 2,906 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 10 WA * 6 RE * 2 |
ソースコード
#include <bits/stdc++.h> using namespace std; using pi = pair<int, int>; using bs = bitset<1000>; signed main() { int v, d; cin >> v >> d; vector<bs> G(v); for (int i = 0; i < v; ++i) { string s; cin >> s; for (int j = 0; j < v; ++j) if (s[j] == '1') G[i].set(j); } bool valid = true; for (int src = 0; valid && src < v; ++src) { if (!G[src].any()) { valid = false; break; } bs pos, onext, enext; pos.set(src); enext.set(src); int mv = 0; while (mv < d) { for (int i = 0; i < v;++i) if (pos[i]) onext |= G[i]; if (!(pos ^ onext).any()) break; pos = onext; ++mv; if (mv >= d) break; for (int i = 0; i < v; ++i) if (pos[i]) enext |= G[i]; if (!(pos ^ enext).any()) break; pos = enext; ++mv; if (mv >= d) break; } if((d%2 ? onext.count() : enext.count()) < v) valid = false; } cout << (valid ? "Yes" : ":(") << endl; }