結果
| 問題 | No.726 Tree Game |
| コンテスト | |
| ユーザー |
takayuki
|
| 提出日時 | 2018-08-24 22:11:06 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.89.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,049 bytes |
| 記録 | |
| コンパイル時間 | 836 ms |
| コンパイル使用メモリ | 102,504 KB |
| 最終ジャッジ日時 | 2025-01-06 12:34:18 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 WA * 7 |
ソースコード
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<map>
#include<iomanip>
bool isPrimeNum(long long int x ){ // 素数である場合 true を返す
if( x <= 1 ){ // 1以下である場合は素数でないことがすぐにわかる
return false;
}
// sqrt( double型 ) は引数の平方根を double型で返すので、int型でキャスト
long long int n = (long long int)sqrt( (double)x );
for( int i = 2; i <= n; i++ ){
if( x % i == 0 ){ // 割り切る整数がある場合、即判定終了
return false;
}
}
return true; // 割り切る整数がない場合、素数である
}
using namespace std;
int main(void){
long long int x,y;
long long int a,b;
cin>>x>>y;
a=x;
b=y;
while(true){
a++;
if(isPrimeNum(a)==true)break;
}
while(true){
b++;
if(isPrimeNum(b)==true)break;
}
if((a-x)%2==0 || (b-y)%2==0)std::cout<<"First"<<std::endl;
else std::cout<<"Second"<<std::endl;
}
takayuki