結果
問題 |
No.3235 巡回減算
|
ユーザー |
|
提出日時 | 2025-08-15 23:16:19 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5,921 ms / 10,000 ms |
コード長 | 1,311 bytes |
コンパイル時間 | 3,670 ms |
コンパイル使用メモリ | 293,988 KB |
実行使用メモリ | 454,708 KB |
最終ジャッジ日時 | 2025-08-15 23:18:24 |
合計ジャッジ時間 | 57,338 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> // #include <atcoder/all> using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main(){ vector<string> Ast(8); rep(i, 8) cin >> Ast[i]; vector<vector<int>> A(8,vector<int>(8)); rep(i, 8){ rep(j, 8){ A[i][j] = Ast[i][j]-'0'; } } set<pair<vector<int>, int>> vis; queue<pair<vector<int>, int>> q; q.push({A[0],1}); vis.insert({A[0],1}); while(!q.empty()){ auto [crr, crr_idx] = q.front(); q.pop(); if(crr_idx == 8){ bool zero = true; rep(i,8){ if(crr[i] != 0) zero = false; } if(zero){ cout << "Yes" << endl; return 0; } continue; } rep(times, 8){ vector<int> next_v(8); rep(i, 8){ next_v[i] = crr[(i + times) % 8]; } rep(i, 8){ next_v[i] -= A[crr_idx][i]; } if(!vis.count({next_v, crr_idx + 1})){ vis.insert({next_v, crr_idx + 1}); q.push({next_v, crr_idx + 1}); } } } cout << "No" <<endl; return 0; }