結果

問題 No.3547 Rurumaru Function Problem
コンテスト
ユーザー ID 21712
提出日時 2026-05-23 18:13:19
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 720 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,319 ms
コンパイル使用メモリ 279,252 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-23 18:13:32
合計ジャッジ時間 13,264 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package main

import . "fmt"

func main() {
	var n, m int
	Scan(&n,&m)
	b := 0
	for i := 0; i <= 30; i+= 2 {
		b |= 1 << i
	}
	c := b << 1
	even := (n&m)&b
	odd := (n^m)&c
	if (even&(n&b)) != (m&b) {
		Println(-1)
		return
	}
	if (odd|(n&c)) != (m&c) {
		Println(-1)
		return
	}
	x := even | odd
	Println(x)
}

/*
考察

偶数桁のみ
　・矛盾するとき　Mのビットが1でNのビットが0になっている箇所がある
　・xを求める　MとNのANDのビットをxは持っている必要がある

奇数桁のみ
　・矛盾するとき　Mのビットが0でNのビットが1になっている箇所がある
　・xを求める　MとNのXORのビットをxは持っている必要がある

*/
0