結果
問題 | No.361 門松ゲーム2 |
ユーザー | nvt4s |
提出日時 | 2019-04-30 03:05:03 |
言語 | C++11 (gcc 11.4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 923 bytes |
コンパイル時間 | 2,260 ms |
コンパイル使用メモリ | 150,508 KB |
実行使用メモリ | 4,384 KB |
最終ジャッジ日時 | 2023-08-26 21:37:29 |
合計ジャッジ時間 | 6,939 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,384 KB |
testcase_01 | AC | 2 ms
4,380 KB |
testcase_02 | AC | 2 ms
4,376 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 2 ms
4,376 KB |
testcase_05 | AC | 1 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 2 ms
4,376 KB |
testcase_08 | AC | 2 ms
4,380 KB |
testcase_09 | AC | 2 ms
4,376 KB |
testcase_10 | AC | 2 ms
4,376 KB |
testcase_11 | AC | 1 ms
4,380 KB |
testcase_12 | AC | 2 ms
4,380 KB |
testcase_13 | AC | 2 ms
4,384 KB |
testcase_14 | AC | 812 ms
4,376 KB |
testcase_15 | AC | 7 ms
4,376 KB |
testcase_16 | AC | 223 ms
4,380 KB |
testcase_17 | AC | 100 ms
4,376 KB |
testcase_18 | AC | 25 ms
4,376 KB |
testcase_19 | AC | 80 ms
4,376 KB |
testcase_20 | AC | 7 ms
4,376 KB |
testcase_21 | AC | 228 ms
4,380 KB |
testcase_22 | TLE | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll INFL = 1000000000000000010;//10^18 = 2^60 int INF = 2000000000;//10^9 ll MOD = 998244353; vector<int> memo(510, -1); int grundy(int L, int D){ if(memo[L] != -1){ return memo.at(L); } set<int> s; for(int i = 1; i < L; i++){ for(int j = i+1; j < L; j++){ for(int k = j+1; k < L; k++){ if(i + j + k == L && k - i <= D){ s.insert(grundy(i, D) xor grundy(j, D) xor grundy(k, D)); }else{ continue; } } } } int res = 0; while(s.count(res)) res++; return memo.at(L) = res; } int main() { int L,D; cin >> L >> D; for(int i = 0; i < 510; i++) memo.at(L) = -1; if(grundy(L, D)){ cout << "kado" << endl; }else{ cout << "matsu" << endl; } }