Submission #6518766

---

Source Code Expand

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

var sc = bufio.NewScanner(os.Stdin)

func getInput() ([]int, bool) {
	sc.Split(bufio.ScanWords)

	// read num of input.
	N := 0
	if sc.Scan() {
		n, err := strconv.Atoi(sc.Text())
		if err != nil {
			return nil, false
		}
		N = n
	}

	A := make([]int, N)
	for i := range A {
		if !sc.Scan() {
			return nil, false
		}
		a, err := strconv.Atoi(sc.Text())
		if err != nil {
			return nil, false
		}
		A[i] = a
	}
	return A, true
}

func main() {

	A, b := getInput()
	if !b {
		return
	}

	num := 0
	for {
		isAllEnv := true
		for i := range A {
			// 奇数
			if A[i]&0x00000001 == 1 {
				isAllEnv = false
				break
			}
			A[i] = A[i] >> 1
		}
		if !isAllEnv {
			break
		}
		num++
	}

	fmt.Println(num)
}

Submission Info

Judge Result