結果
問題 |
No.726 Tree Game
|
ユーザー |
![]() |
提出日時 | 2018-08-24 22:29:24 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 503 bytes |
コンパイル時間 | 1,977 ms |
コンパイル使用メモリ | 192,064 KB |
最終ジャッジ日時 | 2025-01-06 12:36:59 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 TLE * 4 |
ソースコード
#include <bits/stdc++.h> using namespace std; using int64 = long long; bool prime(int i) { if(i == 1) return false; for(int j = 2; j * j <= i; j++) { if(i % j == 0) return false; } return true; } bool check(int Y, int X) { bool f = false; if(!prime(Y + 1) && !prime(X)) f |= !check(Y + 1, X); if(!prime(Y) && !prime(X + 1)) f |= !check(Y, X + 1); return f; } int main() { int Y, X; cin >> Y >> X; if(check(Y, X)) cout << "First" << endl; else cout << "Second" << endl; }