結果
| 問題 | No.683 Two Operations No.3 |
| ユーザー |
 ant2357
|
| 提出日時 | 2018-05-12 17:50:16 |
| 言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 619 bytes |
| コンパイル時間 | 2,055 ms |
| コンパイル使用メモリ | 199,116 KB |
| 実行使用メモリ | 814,020 KB |
| 最終ジャッジ日時 | 2023-09-10 18:27:33 |
| 合計ジャッジ時間 | 4,903 ms |
|
ジャッジサーバーID （参考情報） |
judge13 / judge12 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | MLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
ソースコード
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
using ld = long double;
const int INF = (1 << 30) - 1;
const ll INF64 = ((ll)1 << 62) - 1;
const double PI = 3.1415926535897932384626433832795;
const int dx[] = { 0, 1, 0, -1 };
const int dy[] = { -1, 0, 1, 0 };
bool solve(ll x, ll y) {
if (x < 0 || y < 0 || x == 1 && y == 1) {
return false;
} else if (x == 0 && y == 0) {
return true;
}
return solve(x / 2, y - 1) || solve(x - 1, y / 2);
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
ll a, b;
cin >> a >> b;
cout << (solve(a, b) ? "Yes" : "No") << endl;
return 0;
}