結果

問題 No.1450 nahco314's First Problem
コンテスト
ユーザー ID 21712
提出日時 2026-05-25 13:28:09
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
WA  
実行時間 -
コード長 496 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 13,110 ms
コンパイル使用メモリ 286,392 KB
実行使用メモリ 7,968 KB
最終ジャッジ日時 2026-05-25 13:28:29
合計ジャッジ時間 13,168 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 36 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package main

import . "fmt"
import . "math/bits"

func main() {
	var x int
	Scan(&x)
	for m := 0; m < 64; m++ {
		n := x^m
		if OnesCount(uint(n)) == m {
			Println(n)
			return
		}
	}
	Println(-1)
}

/*
考察

Mは1のビットの数なので入力のXの範囲内で想定されるのは 0～63 の範囲しかない
N xor M = X だから N = X xor M でもあり、Mを0～63の範囲全部からX xor MでN候補を求めNのビット数がMと一致するか確認すればいいだけ

*/
0