AtCoder ABC 126 F - XOR Matching (Go) - あるエンジニアのAtCoder奮闘記

irisruneです。2本立てはタイトルも本文もごちゃごちゃするので1記事に1本がよさそうですね。

適当に試行すれば解法が出てくると聞いたのでやってみたらACできました。~~しかし出力時点でミスしてWAを積み重ねました。~~

package main

import (
    "fmt"
    "math"
    "strings"
)

func main() {
    var m, k int
    fmt.Scan(&m, &k)
    n := int(math.Pow(2.0, float64(m)))
    if n == 2 && k == 1 {
        fmt.Println(-1)
        return
    }
    if n <= k {
        fmt.Println(-1)
        return
    }

    ans := make([]int, 0)
    for i := 0; i < n; i++ {
        if i == k && k != 0 {
            continue
        }
        ans = append(ans, i)
    }
    if k != 0 {
        ans = append(ans, k)
    }

    for i := n - 1; i >= 0; i-- {
        if i == k && k != 0 {
            continue
        }
        ans = append(ans, i)
    }
    if k != 0 {
        ans = append(ans, k)
    }

    str := fmt.Sprintf("%v", ans)
    str = strings.Trim(str, "[]")
    fmt.Println(str)
}