結果
問題 |
No.3235 巡回減算
|
ユーザー |
![]() |
提出日時 | 2025-08-15 21:35:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 173 ms / 10,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 3,894 ms |
コンパイル使用メモリ | 255,652 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-08-15 21:35:59 |
合計ジャッジ時間 | 5,572 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <stdio.h> #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000005 #define Inf64 1000000000000000001LL void dfs(vector<int> a,vector<vector<int>> aa,int ci){ if(ci==aa.size()){ cout<<"Yes"<<endl; exit(0); } rep(i,8){ auto b = a; bool f = true; rep(j,8){ b[j] -= aa[ci][(j+i)%8]; if(b[j]<0){ f = false; break; } } if(f){ dfs(b,aa,ci+1); } } } int main(){ vector<vector<int>> a(8,vector<int>(8)); rep(i,8){ string s; cin>>s; rep(j,8)a[i][j] = s[j]-'0'; } int sum = 0; rep(i,8){ rep(j,8){ if(i==0)sum += a[i][j]; else sum -= a[i][j]; } } if(sum!=0){ cout<<"No"<<endl; return 0; } dfs(a[0],a,1); cout<<"No"<<endl; }