結果
| 問題 |
No.726 Tree Game
|
| コンテスト | |
| ユーザー |
__dAi00
|
| 提出日時 | 2018-08-24 21:56:59 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 730 bytes |
| コンパイル時間 | 374 ms |
| コンパイル使用メモリ | 54,484 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-23 07:16:56 |
| 合計ジャッジ時間 | 1,060 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 22 WA * 3 |
ソースコード
#include <iostream>
using namespace std;
bool checkPrime(long long k) {
for (long long i = 2; i*i <= k; i++) {
if (k % i == 0) return false;
}
return true;
}
int main() {
long long x, y, xi, yi;
cin >> y >> x;
if (checkPrime(x) && checkPrime(y)) {
cout << "Second" << endl;
return 0;
}
xi = yi = 1;
while (1) {
if (checkPrime(x + xi)) {
break;
} else {
xi++;
}
}
while (1) {
if (checkPrime(y + yi)) {
break;
} else {
yi++;
}
}
if ((xi + yi) % 2 == 0) {
cout << "Second" << endl;
} else {
cout << "First" << endl;
}
return 0;
}
__dAi00