#768841 (C++14) No.1957 Xor Min

• 問題: No.1957 Xor Min
• ユーザー: ramia777
• 提出日時: 2022-06-07 16:51:07
• 言語: C++14 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 2 ms / 2,000 ms
• コード長: 2,155 bytes
• コンパイル時間: 898 ms
• コンパイル使用メモリ: 97,200 KB
• 実行使用メモリ: 6,944 KB
• 最終ジャッジ日時: 2024-09-21 04:53:30
• 合計ジャッジ時間: 1,731 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

ファイルパターン	結果
sample	AC * 3
other	AC * 25

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
// yukicodr
// No.1957
//二次元可変配列
//vector <vector <int>> mass;
//vector <vector <int>> memo;
//vector <int> memo;
//#include "stdafx.h"
#include <iostream>
#include <vector>
#include <list>//list
#include <queue> //queue
#include <set> //連想コンテナ(要素が自動でソートされる)、要素１つ(Key)、keyの重複ない、O(logN)
#include <map> //連想コンテナ(要素が自動でソートされる)、要素２つ(Key,data)、keyの重複ない、dataは重複あり、O(logN)
#include <unordered_set> //hash、O(1)
#include <unordered_map> //hash、O(1)
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <climits>
//#include <bits/stdc++.h>
using namespace std;
#define FOR(x,to) for(x=0;x<to;x++)
#define ZERO(a) memset(a,0,sizeof(a))
#define MINUS(a) memset(a,0xff,sizeof(a))
#define FMAX(a,b)  ((a)>(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<int> _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;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX