結果

問題 No.1176 少ない質問
ユーザー ID 21712
提出日時 2024-12-23 13:52:32
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 411 bytes
コンパイル時間 11,350 ms
コンパイル使用メモリ 225,328 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-23 13:52:44
合計ジャッジ時間 12,254 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 20 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"
import . "sort"

func main() {
	var a int64
	Scan(&a)
	min := int64(1e18)
	for m:=2; m < 63; m++ {
		n:= Search(1e9, func(v int) bool {
			var x = int64(1)
			for i:=0;i<m; i++ {
				if x > a/int64(v) {
					return true
				}
				x*=int64(v)
				if x > a {
					return true
				}
			}
			return x > a
		})
		if int64(n)*int64(m)<min {
			min=int64(n)*int64(m)
		}
	}
	Println(min)
}
0