結果
問題 |
No.361 門松ゲーム2
|
ユーザー |
![]() |
提出日時 | 2017-09-14 16:10:51 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 484 ms / 2,000 ms |
コード長 | 1,284 bytes |
コンパイル時間 | 1,386 ms |
コンパイル使用メモリ | 164,472 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 19:51:16 |
合計ジャッジ時間 | 3,308 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; #define FOR(i, s, e) for (ll(i) = (s); (i) < (e); (i)++) #define FORR(i, s, e) for (ll(i) = (s); (i) > (e); (i)--) #define debug(x) cout << #x << ": " << x << endl #define mp make_pair #define pb push_back const ll MOD = 1000000007; const int INF = 1e9; const ll LINF = 1e16; const double PI = acos(-1.0); int dx[8] = { 0, 0, 1, -1, 1, 1, -1, -1 }; int dy[8] = { 1, -1, 0, 0, 1, -1, 1, -1 }; /* ----- xtimex Problem: __CONTEST_NAME__ __ALPHA__ / Link: ----- */ /* ------問題------ -----問題ここまで----- */ /* -----解説等----- ----解説ここまで---- */ int L, D; int memo[502]; int grundy(int a) { if (memo[a] != -1)return memo[a]; set<int>s; FOR(i, 1, a) { FOR(j, i + 1, a) { ll k = a - (i + j); if (k < 1)continue; if (i == k || j == k)continue; ll M = max({ i,j,k }); ll m = min({i,j,k}); if (M - m <= D) { s.insert(grundy(i) ^ grundy(j) ^ grundy(k)); } } } int ret = 0; while (s.count(ret))ret++; return memo[a] = ret; } int main() { cin.tie(0); ios_base::sync_with_stdio(false); cin >> L>>D; FOR(i, 0, 502)memo[i] = -1; cout << ((grundy(L)!=0)?"kado":"matsu") << endl; return 0; }