結果
問題 |
No.153 石の山
|
ユーザー |
![]() |
提出日時 | 2017-07-10 16:28:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,483 bytes |
コンパイル時間 | 1,831 ms |
コンパイル使用メモリ | 179,056 KB |
実行使用メモリ | 10,020 KB |
最終ジャッジ日時 | 2024-10-07 07:03:56 |
合計ジャッジ時間 | 8,277 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 TLE * 1 |
other | -- * 27 |
ソースコード
#include "bits/stdc++.h" using namespace std; #define rep(i, n) for (int i = 0; i < (n); i ++) int grundy(vector<int>& v) { //for (int i = 0; i < v.size(); i ++) cout << v[i] << ' '; //cout << endl; bool f = true; for (int i = 0; i < v.size(); i ++) if (v[i] != 1) f = false; if (f) return 0; set<int> s; vector<int> u; for (int i = 0; i < v.size(); i ++) { if (v[i] == 1) continue; u.clear(); for (int j = 0; j < v.size(); j ++) if (i != j) u.push_back(v[j]); if (v[i] % 2 == 0) { u.push_back(v[i] / 2); u.push_back(v[i] / 2); s.insert(grundy(u)); } u.clear(); for (int j = 0; j < v.size(); j ++) if (i != j) u.push_back(v[j]); if (v[i] % 2 == 1 && v[i] > 2) { u.push_back(v[i] / 2); u.push_back(v[i] / 2 + 1); s.insert(grundy(u)); } u.clear(); for (int j = 0; j < v.size(); j ++) if (i != j) u.push_back(v[j]); if (v[i] % 3 == 0 && v[i] > 3) { u.push_back(v[i] / 3); u.push_back(v[i] / 3); u.push_back(v[i] / 3); s.insert(grundy(u)); } u.clear(); for (int j = 0; j < v.size(); j ++) if (i != j) u.push_back(v[j]); if (v[i] % 3 == 1 && v[i] > 3) { u.push_back(v[i] / 3); u.push_back(v[i] / 3); u.push_back(v[i] / 3 + 1); s.insert(grundy(u)); } u.clear(); for (int j = 0; j < v.size(); j ++) if (i != j) u.push_back(v[j]); if (v[i] % 3 == 2 && v[i] > 3) { u.push_back(v[i] / 3); u.push_back(v[i] / 3 + 1); u.push_back(v[i] / 3 + 1); s.insert(grundy(u)); } } int g = 0; while (s.count(g) != 0) g ++; cout << "g = " << g << endl; return g; } int main() { int n; cin >> n; vector<int> ans; ans.push_back(n); cout << (grundy(ans) ? "A" : "B") << endl; return 0; }