結果
問題 | No.2285 Make A Unit Square |
ユーザー | みここ |
提出日時 | 2023-02-13 08:51:02 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 205 ms / 2,000 ms |
コード長 | 799 bytes |
コンパイル時間 | 535 ms |
コンパイル使用メモリ | 69,980 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-16 09:08:18 |
合計ジャッジ時間 | 1,932 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 177 ms
6,940 KB |
testcase_03 | AC | 205 ms
6,944 KB |
testcase_04 | AC | 150 ms
6,944 KB |
ソースコード
#include <iostream> using namespace std; const int NAZO = 34; bool b[2005]; int g[2005]; int grundy(int d) { if(d >= 1000) { return grundy((d - 500) % NAZO + 500); } if (b[d]) { return g[d]; } b[d] = true; bool x[2005]{0}; for (int i = 2; i < d - 1; i++) { x[grundy(i) ^ grundy(d - i)] = true; } for (int i = 0; i <= d; i++) { if (!x[i]) { return g[d] = i; } } return -1; } void solve() { int t; cin >> t; while(t--) { int a, b; cin >> a >> b; if(grundy(a) ^ grundy(b)) { cout << "First" << endl; } else { cout << "Second" << endl; } } } int main() { solve(); }