// yukicodr // No.1957 //二次元可変配列 //vector > mass; //vector > memo; //vector memo; //#include "stdafx.h" #include #include #include //list #include //queue #include //連想コンテナ(要素が自動でソートされる)、要素1つ(Key)、keyの重複ない、O(logN) #include //連想コンテナ(要素が自動でソートされる)、要素2つ(Key,data)、keyの重複ない、dataは重複あり、O(logN) #include //hash、O(1) #include //hash、O(1) #include #include #include #include #include //#include using namespace std; #define FOR(x,to) for(x=0;x(b)?(a):(b)) #define FMIN(a,b) ((a)<(b)?(a):(b)) #define FCEIL(a,b) ((a)+(b)-1)/(b) typedef unsigned long long ULL; typedef signed long long SLL; queue _queue; SLL A, B,Cmax = 0; SLL ABmax = 0; SLL ABmin = 0; int main() { cin >> A; cin >> B; if (A > B) { ABmax = A; ABmin = B; } else { ABmax = B; ABmin = A; } //大きい数の最上位ビットだけ立っている数を取得 (例 16→ 0b10000) SLL ABmax_KETA = 1; while (ABmax >= ABmax_KETA *2) { ABmax_KETA <<= 1; } //小さい数の最上位ビットだけ立っている数を取得 (例 16→ 0b10000) SLL ABmin_KETA = 1; while (ABmin >= ABmin_KETA * 2) { ABmin_KETA <<= 1; } //もし大きい数の最上位ビットが大きい場合 if(ABmin_KETA < ABmax_KETA) { // 3つの数がともに大きいときは x=ABmax_KETA, y=ABmin // ABmin < ABmax_KETA < (ABmax_KETA xor ABmin) の順番になるので一番小さい ABmin が答え cout << ABmin; return 0; } //もし最上位ビットが同じ場合 if (ABmin_KETA == ABmax_KETA) { // 3つの数がともに大きいときの xorの値は ABmin_KETA-1( or ABmax_KETA-1) // 3つのなかでは(A xor B) の値が一番小さくなる cout << ABmin_KETA -1; return 0; } return 0; }