Submission #1540595

---

Source Code Expand

package main

import (
	"fmt"
)

func main() {
	var l = [4]float64{0.25, 0.5, 1, 2}
	p := make([]int, 4)
	fmt.Scan(&p[0], &p[1], &p[2], &p[3])
	var N float64
	fmt.Scan(&N)
	cnt := make([]int, 4)
	for i := 3; i >= 0; i-- {
		cnt[i] = int(N / l[i])
		N -= float64(cnt[i]) * l[i]
	}

	for i := 3; i > 0; i-- {
		for j := i - 1; j >= 0; j-- {
			if float64(p[i])/l[i] > float64(p[j])/l[j] {
				cnt[j] += (cnt[i] * int(l[i]/l[j]))
				cnt[i] = 0
			}
		}
	}
	fmt.Println(cnt[0]*p[0] + cnt[1]*p[1] + cnt[2]*p[2] + cnt[3]*p[3])
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

Submission Info

Judge Result