結果

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

ソースコード

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 && n > 0 {
			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と一致するか確認すればいいだけ
問題文の読み込みが足りてない
Nは正整数なので0になってはいけない
*/
0