#892910 (C++17) No.2195 AND Set

• 問題: No.2195 AND Set
• ユーザー: HIcoder
• 提出日時: 2023-07-18 18:56:32
• 言語: C++17 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 393 ms / 2,000 ms
• コード長: 2,623 bytes
• コンパイル時間: 859 ms
• コンパイル使用メモリ: 106,604 KB
• 最終ジャッジ日時: 2025-02-15 15:38:18
• ジャッジサーバーID （参考情報）: judge4 / judge3

ファイルパターン	結果
sample	AC * 2
other	AC * 13

ソースコード

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
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include<iostream>
#include<set>
#include<algorithm>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<numeric>
#include<queue>
#include<cmath>
#include<tuple>
using namespace std;
typedef long long ll;
const ll INF=1LL<<60;
typedef pair<ll,ll> P;
typedef pair<int,P> PP;
const ll MOD=1e9+7;
int main(){
    int Q;
    cin>>Q;
    vector<int> ans(31,0);
    vector<int> digit(31,0);//2進数で見た際にstにあるなかで最高桁はいくつか
    set<int> st;
    vector<int> c;
    for(int q=0;q<Q;q++){
        int t;
        cin>>t;
        
        if(t==1){
            int x;
            cin>>x;    
            if(!st.count(x)){
                st.insert(x);
                {
                    for(int i=0;i<=30;i++){
                        if(((x>>i)&1)==0){
                            ans[i]++;
                        }
                    }
                }
                {
                    int i=0;
                    while(x>0){
                        /*
                        if(((x>>i)&1)==0){
                            //xの2^i桁目が0ならカウント
                            ans[i]++;
                        }
                        */
                        digit[i]++;
                        i++;
                        x/=2;
                    }
                }
               
            }
        }else if(t==2){
            int x;
            cin>>x;    
            if(st.count(x)){
                {
                    for(int i=0;i<=30;i++){
                        if(((x>>i)&1)==0){
                            ans[i]--;
                        }
                    }
                }
                
                st.erase(x);
                int i=0;
                while(x>0){
                    /*
                    if(((x>>i)&1)==0){
                        //xの2^i桁目が0ならカウント
                        ans[i]--;
                    }
                    */
                    digit[i]--;
                    i++;
                    x/=2;
                }
            }
        }else{
            //t==3
            
            int output=0;
            
            if(st.size()==0){
                output=-1;   
            }else{
                for(int i=0;i<=30;i++){
                    if(digit[i]==0)break;
                    if(ans[i]==0){
                        output|=1<<i;
                    }
                }
            }
            c.push_back(output);
            //cout<<output<<endl;
        }
    }
    for(int v:c){
        cout<<v<<endl;
    }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX