結果

問題 No.47 ポケットを叩くとビスケットが2倍
ユーザー tsuchinaga
提出日時 2019-05-21 14:26:27
言語 Go
(1.13)
結果
MLE  
実行時間 -
コード長 312 Byte
コンパイル時間 2,754 ms
使用メモリ 646,376 KB
最終ジャッジ日時 2019-11-12 07:17:56

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
challenge01.txt MLE -
sample1.txt -- -
sample2.txt -- -
sample3.txt -- -
test1.txt -- -
test2.txt -- -
test3.txt -- -
test4.txt -- -
test5.txt -- -
test6.txt -- -
test7.txt -- -
test8.txt -- -
test9.txt -- -
test10.txt -- -
test11.txt -- -
test12.txt -- -
test13.txt -- -
test14.txt -- -
test15.txt -- -
test16.txt -- -
test17.txt -- -
test18.txt -- -
test19.txt -- -
test20.txt -- -
テストケース一括ダウンロード

ソースコード

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
		}
	}
}
0