結果
問題 | No.726 Tree Game |
ユーザー |
![]() |
提出日時 | 2018-08-24 21:48:03 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,304 bytes |
コンパイル時間 | 770 ms |
コンパイル使用メモリ | 73,696 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 07:03:22 |
合計ジャッジ時間 | 1,433 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 WA * 6 |
ソースコード
#include<iostream>#include<vector>#include<algorithm>#include<functional>#include<queue>#include<stack>#include<set>#include<climits>#include<cstdlib>#include<cmath>#include<string>using namespace std;#define INF 1 << 29#define LL long long intLL const MOD = 1000000007;bool sosu(LL n){if(n < 2){return false;}else if(n == 2){return true;}else if(n%2 == 0){return false;}else{for(LL i = 3; i <= n/i; i += 2){if(n%i == 0){return false;}}}return true;}int main(){cin.tie(0);ios::sync_with_stdio(false);LL a,b;cin >> a >> b;LL enda = -1;LL endb = -1;bool fraga = sosu(a);bool fragb = sosu(b);if(fraga && fragb){cout << "Second" << endl;return 0;}for(LL i = a+1; enda < 0; i += 2){if(i%2 == 0){i++;}if(sosu(i)){enda = i;}}for(LL i = b+1; endb < 0; i += 2){if(i%2 == 0){i++;}if(sosu(i)){endb = i;}}if((abs(enda - a) + abs(endb - b))%2 == 0){cout << "Second" << endl;}else{cout << "First" << endl;}return 0;}