結果
問題 |
No.361 門松ゲーム2
|
ユーザー |
![]() |
提出日時 | 2017-02-22 15:50:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 522 bytes |
コンパイル時間 | 3,048 ms |
コンパイル使用メモリ | 171,020 KB |
実行使用メモリ | 13,696 KB |
最終ジャッジ日時 | 2024-12-30 18:44:17 |
合計ジャッジ時間 | 52,702 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 TLE * 16 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) int L, D; //----------------------------------------------------------------- int nim(int x) { set<int> g; rep(i, 1, x) rep(j, i + 1, x) rep(k, j + 1, x) { if (i + j + k != x) continue; if (D < k - i) continue; g.insert(nim(i) ^ nim(j) ^ nim(k)); } int ret = 0; for (int i : g) if (ret == i) ret++; return ret; } int main() { cin >> L >> D; int g = nim(L); if (g != 0) printf("kado\n"); else printf("matsu\n"); }