提出 #25056816

---

ソースコード 拡げる

package main

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

var scanner = bufio.NewScanner(os.Stdin)

func AnswerC(N int, S, T []int) []int {
	dp := make([]int, N)
	dp[0] = 1e+9 + 10
	for i := 0; i < N; i++ {
		dp[i] = T[i]
	}

	var count int
	for i := 1; i <= 2*N; i++ {
		if count > 2*N {
			break
		}
		count++
		i = i % N
		j := (i + 1) % N

		dp[j] = Min(
			dp[j],
			dp[i]+S[i],
		)
	}

	return dp
}

func main() {
	scanner.Split(bufio.ScanWords)
	scanner.Buffer([]byte{}, math.MaxInt32)

	N := getInt()
	S := getInts(N)
	T := getInts(N)

	dp:=AnswerC(N, S, T)
	for _, d := range dp {
		fmt.Println(d)
	}
}

func AbsInt(x int) int {
	if x < 0 {
		return -x
	} else {
		return x
	}
}

func Min(x, y int) int {
	if x < y {
		return x
	} else {
		return y
	}
}

func Max(x, y int) int {
	if x < y {
		return y
	} else {
		return x
	}
}

func FindMax(nums []int) int {
	var max = -math.MaxInt32
	for _, n := range nums {
		if max < n {
			max = n
		}
	}
	return max
}

// 入力受け取り用の汎用関数群
func getInt() int {
	scanner.Scan()

	i, err := strconv.Atoi(scanner.Text())
	if err != nil {
		log.Fatal(err)
	}

	return i
}

func getInts(size int) []int {
	ints := make([]int, size)

	for i := 0; i < size; i++ {
		ints[i] = getInt()
	}

	return ints
}

func getFloat() float64 {
	scanner.Scan()

	float, err := strconv.ParseFloat(scanner.Text(), 64)
	if err != nil {
		log.Fatal(err)
	}

	return float
}

func getFloats(size int) []float64 {
	floats := make([]float64, size)

	for i := 0; i < size; i++ {
		floats[i] = getFloat()
	}

	return floats

}

func getInt64() int64 {
	scanner.Scan()

	i, err := strconv.Atoi(scanner.Text())
	if err != nil {
		log.Fatal(err)
	}

	return int64(i)
}

func getInt64s(size int) []int64 {
	ints := make([]int64, size)

	for i := 0; i < size; i++ {
		ints[i] = getInt64()
	}

	return ints
}

func getString() string {
	scanner.Scan()

	return scanner.Text()
}

func getStrings(size int) []string {
	S := make([]string, size)

	for i := 0; i < size; i++ {
		S[i] = getString()
	}

	return S
}

func getTuples(size int, tupleSize int) [][]int {
	tuples := make([][]int, size)

	for i := 0; i < size; i++ {
		tuples[i] = make([]int, tupleSize)
		for j := 0; j < tupleSize; j++ {
			tuples[i][j] = getInt()
		}
	}
	return tuples
}

提出情報

ジャッジ結果