晩夏は特に関係ないです。
早速やっていき。

🐬 ABC 086 A - Product (100 点)

// ABC 086 A - Product
package main

import (
	"fmt"
)

func main() {
	var a, b int
	fmt.Scanf("%d %d", &a, &b)
	if (a*b)%2 == 0 {
		fmt.Println("Even")
	} else {
		fmt.Println("Odd")
	}
}

📝メモ

OddをOddsとtypoしてWA出したけど内緒。
fmt.Scanは遅いらしいがとりあえずはまだ影響出るレベルではない。
そうなったとき考える。

--参考--
Go 言語で標準入力から読み込む競技プログラミングのアレ --- 改訂第二版 - Qiita

🐬 ABC 081 A - Placing Marbles (100 点)

// ABC 081 A - Placing Marbles
package main

import (
	"fmt"
)

func main() {
	var str string
	fmt.Scan(&str)
	cnt := 0
	for i := 0; i < len(str); i++ {
		if str[i] == '1' {
			cnt++
		}
	}
	fmt.Print(cnt)
}

📝メモ

与えられるのが数字列と決まっているでやりやすい。

🐬 ABC 081 B - Shift Only (200 点)

// ABC 081 B - Shift Only
package main

import "fmt"

func main() {
	var n, cnt int
	var a []int
	fmt.Scan(&n)
	a = make([]int, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&a[i])
	}

	flag := true
	for flag {
		for i := 0; i < n; i++ {
			if a[i]%2 == 0 {
				a[i] /= 2
			} else {
				flag = false
			}
		}
		if flag {
			cnt++
		}
	}
	fmt.Print(cnt)
}

📝メモ

for flag で無限ループ。

すべてが偶数であればを一つでも偶数があればと読み間違えてWAを出した。

🐬 ABC 087 B - Coins (200 点)

// ABC 087 B - Coins
package main

import "fmt"

func main() {
	var A, B, C, X, cnt int
	fmt.Scan(&A, &B, &C, &X)

	for a := 0; a <= A; a++ {
		for b := 0; b <= B; b++ {
			for c := 0; c <= C; c++ {
				if a*500+b*100+c*50 == X {
					cnt++
				}
			}
		}
	}
	fmt.Println(cnt)
}

📝メモ

全探索。三重ループは見るだけで心的負荷が高い。

🐬 ABC 083 B - Some Sums (200 点)

// ABC 083 B - Some Sums 
package main

import (
	"fmt"
	"log"
)

func main() {
	var n, a, b, total int
	fmt.Scan(&n, &a, &b)

	for i := 1; i < (n + 1); i++ {
		var x [3]int
		var y int
		if i >= 1000 {
			x[0] = i / 1000
		}
		if i >= 100 {
			x[1] = i / 100
		}
		if i >= 10 {
			x[2] = i / 10
		}

		y = i - x[0]*1000 - x[1]*100 - x[2]*10
		res := x[0] + x[1] + x[2] + y

		if res >= a && res <= b {
			total += i
			log.Printf("n = %d -> res:%d", i, res)

		}
	}
	fmt.Print(total)
}

📝メモ

これもA以上B以下の条件をAorBに等しくなると取り間違えて最初にWAを出してしまった。途中のデバッグログは反省として消さずに残しておく。

🐬 ABC 088 B - Card Game for Two (200 点)

// ABC 088 B - Card Game for Two
package main

import (
	"fmt"
	"sort"
)

func main() {
	var n, a int
	fmt.Scan(&n)
	arr := make([]int, n)
	for i := range arr {
		fmt.Scan(&a)
		arr[i] = a
	}
	sort.Sort(sort.Reverse(sort.IntSlice(arr)))

	var alice, bob int
	for i := range arr {
		if i%2 == 0 {
			alice += arr[i]
		} else {
			bob += arr[i]
		}
	}
	fmt.Println(alice-bob)
}

📝メモ

sort packageを使って解決。（降順にする方法がわからずに調べた。）

golangのsortに関してはいろいろ気になるところがあったので後日また記事にする。

🐬 ABC 085 B - Kagami Mochi (200 点)

// ABC 085 B - Kagami Mochi
package main

import "fmt"

func main() {
	var n int
	fmt.Scan(&n)
	d := make([]int, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&d[i])
	}
	p := make(map[int]int)
	for v := range d {
		p[d[v]]++
	}
	fmt.Println(len(p))
}

📝メモ

mapを使ってカウント。問題の意図を間違えなければ非常に単純。

🐬 ABC 085 C - Otoshidama (300 点)

// ABC 085 C - Otoshidama
package main

import "fmt"

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

	for i := 0; i <= n; i++ {
		for j := 0; j <= (n - i); j++ {
			k := n - (i + j)
			total := 10000*i + 5000*j + 1000*k
			if total == y {
				fmt.Println(i, j, k)
				return
			}
		}
	}
	fmt.Println(-1, -1, -1)
}

📝メモ

素直にやったらTLEになりそうだったのでちょっと工夫した。

🐬 ABC 049 C - Daydream (300 点)

// ABC 049 C - Daydream
package main

import (
	"fmt"
	"strings"
)

func main() {

	var s string
	fmt.Scan(&s)

	s = reverse(s)
	s = strings.Replace(s, "resare", "", -1)
	s = strings.Replace(s, "esare", "", -1)
	s = strings.Replace(s, "remaerd", "", -1)
	s = strings.Replace(s, "maerd", "", -1)

	var res string
	if len(s) == 0 {
		res = "YES"
	} else {
		res = "NO"
	}
	fmt.Println(res)
}

func reverse(s string) string {
	rs := []rune(s)
	for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
		rs[i], rs[j] = rs[j], rs[i]
	}
	return string(rs)
}

📝メモ

文字列の反転。自前で実装する必要があった。ただindexを見て反転させていくとバイト列なのでぐちゃぐちゃになってしまう。runeを使う。

--参考--
Go言語で文字列を逆順に並び替える - Misc Notes

🐬 ABC 086 C - Traveling (300 点)

// ABC 086 C - Traveling
package main

import (
	"fmt"
	"math"
)

func main086C() {
	var n int
	fmt.Scan(&n)

	var t int
	var x, y float64
	t, x, y = 0, 0.0, 0.0 // initialized

	var tNext int
	var xNext, yNext float64

	flag := "Yes"
	for i := 0; i < n; i++ {
		fmt.Scan(&tNext, &xNext, &yNext)

		// 残り時間
		T := tNext - t
		// 目的地までの距離（マンハッタン距離）
		dist := math.Abs(xNext-x) + math.Abs(yNext-y)

		// 残り時間より必要な移動距離のほうが長い
		if T < int(dist) {
			flag = "No"
		}
		// 着いてからのあまり時間が偶数であれば行き帰りできる
		if (T-int(dist))%2 == 1 {
			flag = "No"
		}
		// updated
		t, x, y = tNext, xNext, yNext
	}
	fmt.Println(flag)
}

📝メモ

自分で解けなかったので、答えを調べる。この人の説明がわかりやすかった。

-参考-
AtCoderBeginnerContest086 C問題300点「Traveling」 - scrapbox(ganariya)

Gistにも同じコードを載せてあります。

AtCoder過去問精選10問 Golangで解いてみた -Gist

この記事は著者のブログからの転載記事となります。

晩夏なのでGolangでAtCoder精選10問を解く。 - DOT NOTES