Submission #2225049

---

Source Code Expand

package main

import (
	"bufio"
	"fmt"
	"io"
	"log"
	"os"

	"strconv"
	"strings"
)

func countToOperation(txts []string) (int64, error) {
	var res int64 = 0

	for _, txt := range txts {
		num, err := strconv.ParseInt(txt, 0, 64)
		if err != nil {
			return res, err
		}

		// 何回割り切れたか
		var cnt int64 = 0
		for {
			if num == 0 || num%2 == 1 {
				break
			}
			cnt++
			num = num / 2
		}

		// １回も割り切れないなら終了
		if cnt == 0 {
			return 0, nil
		}

		// 最終結果が現在値よりも低い場合は更新
		if res == 0 || cnt < res {
			res = cnt
		}
	}
	return res, nil
}

func Run(in io.Reader, out io.Writer) error {
	sc := bufio.NewScanner(in)

	_ = sc.Scan()
	for sc.Scan() {
		line := sc.Text()
		a := strings.Split(line, " ")
		cnt, err := countToOperation(a)
		if err != nil {
			return err
		}
		fmt.Fprintf(out, "%d\n", cnt)
		return nil
	}

	return nil
}

func main() {
	err := Run(os.Stdin, os.Stdout)

	if err != nil {
		log.Fatal(err)
	}
}

Submission Info

Judge Result