結果
| 問題 | No.683 Two Operations No.3 |
| ユーザー |
 gotutiyan
|
| 提出日時 | 2018-05-12 09:37:31 |
| 言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 997 bytes |
| コンパイル時間 | 1,620 ms |
| コンパイル使用メモリ | 167,168 KB |
| 実行使用メモリ | 814,592 KB |
| 最終ジャッジ日時 | 2024-06-28 09:31:17 |
| 合計ジャッジ時間 | 4,474 ms |
|
ジャッジサーバーID （参考情報） |
judge3 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| 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>
#define rep(i,j,k) for(int i=(int)j;i<(int)k;i++)
#define itrep(i,x) for(auto i=(x).begin(); i!=(x).end();i++)
#define Sort(x) sort((x).begin(),(x).end())
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define vi vector<int>
//#define INF 1<<31-1
#define INFL 1e18
#define MOD 1000000007
#define pb push_back
#define MP make_pair
#define PI 3.1415926535
typedef long long int ll;
//typedef std::pair<int,int> P;
int D=1;
int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0};
int INF=INT_MAX;
using namespace std;
bool dfs(ll a,ll b){
if(a==0&&b==1 || a==1&&b==0)return true;
if(a%2==0&&b%2==1)if(dfs(a/2,b-1))return true;
if(a%2==1&&b%2==1)if(dfs(a-1,b/2))return true;
if(a%2==0&&b%2==0)if(dfs(a-1,b/2)||dfs(a/2,b-1))return true;
return false;
}
int main(){
ll a,b;
cin>>a>>b;
if(a==0&&b==0){
cout<<"Yes"<<endl;
return 0;
}
if(dfs(a,b))cout<<"Yes"<<endl;
else cout<<"No"<<endl;
return 0;
}