結果

問題 No.47 ポケットを叩くとビスケットが２倍
ユーザー tsuchinaga
提出日時 2019-05-21 14:26:48
言語 Go
(1.23.4)
結果
MLE  
実行時間 -
コード長 331 bytes
コンパイル時間 13,259 ms
コンパイル使用メモリ 238,988 KB
実行使用メモリ 625,716 KB
最終ジャッジ日時 2024-09-17 08:59:57
合計ジャッジ時間 23,828 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other MLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import "fmt"

func main() {
	var n int
	_, _ = fmt.Scan(&n)

	if n == 1 {
		fmt.Println(0)
	} else {
		nums := map[int]int{2: 1}
		for i := 2; i <= n; i++ {
			if i+i-1 == n || i+i == n {
				fmt.Println(nums[i] + 1)
				return
			}
			nums[i+i-1] = nums[i] + 1
			nums[i+i] = nums[i] + 1
			delete(nums, i)
		}
	}
}
0