結果
| 問題 |
No.726 Tree Game
|
| コンテスト | |
| ユーザー |
RTIA1227
|
| 提出日時 | 2018-08-24 21:45:11 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,169 bytes |
| コンパイル時間 | 740 ms |
| コンパイル使用メモリ | 73,572 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-23 07:00:40 |
| 合計ジャッジ時間 | 1,439 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 WA * 7 |
ソースコード
#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 int
LL 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;
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;
}
RTIA1227