結果

問題 No.2195 AND Set
ユーザー ID 21712
提出日時 2025-05-09 02:07:02
言語 Go
(1.23.4)
結果
AC  
実行時間 489 ms / 2,000 ms
コード長 705 bytes
コンパイル時間 12,932 ms
コンパイル使用メモリ 246,868 KB
実行使用メモリ 8,152 KB
最終ジャッジ日時 2025-05-09 02:07:24
合計ジャッジ時間 20,385 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd := bf.NewReader(Stdin)
	var q int
	Fscan(rd,&q)
	s := map[int]bool{}
	bits := make([]int, 31)
	for i := 0; i < q; i++ {
		var cmd, x int
		Fscan(rd, &cmd)
		switch cmd {
			case 1:
				Fscan(rd, &x)
				if !s[x] {
					s[x] = true
					for i := 0; i <= 30; i++ {
						bits[i] += (x>>i)&1
					}
				} 
			case 2:
				Fscan(rd, &x)
				if s[x] {
					delete(s, x)
					for i := 0; i <= 30; i++ {
						bits[i] -= (x>>i)&1
					}
				}
			case 3:
				if n := len(s); n == 0 {
					Println(-1)
				} else {
					for i := 0; i <= 30; i++ {
						if bits[i] == n {
							x |= 1 << i
						}
					}
					Println(x)
				}
		}
	}
}
0