結果
| 問題 |
No.726 Tree Game
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-08-24 21:43:04 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 654 bytes |
| コンパイル時間 | 594 ms |
| コンパイル使用メモリ | 68,096 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-23 06:57:52 |
| 合計ジャッジ時間 | 1,388 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 WA * 7 |
ソースコード
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
bool isprime(ll a){
if(a%2 == 0) return false;
for(ll i = 3; i <= sqrt(a); i+=2){
if(a%i == 0) return false;
}
return true;
}
int main(){
ll y, x;
cin >> y >> x;
ll toy = y, tox = x;
while(!isprime(toy)){
if(y%2 == 0) toy++;
else toy += 2;
}
while(!isprime(tox)){
if(x%2 == 0) tox++;
else tox += 2;
}
ll hands = toy-y-1 + tox-x+1;
if(hands % 2 == 0) cout << "Second" << endl;
else cout << "First" << endl;
return 0;
}