Submission #7062316

---

Source Code Expand

package main

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

func getScanner(fp *os.File) *bufio.Scanner {
	scanner := bufio.NewScanner(fp)
	scanner.Split(bufio.ScanWords)
	scanner.Buffer(make([]byte, 500001), 500000)
	return scanner
}

func getNextString(scanner *bufio.Scanner) string {
	scanner.Scan()
	return scanner.Text()
}

func getNextInt(scanner *bufio.Scanner) int {
	i, _ := strconv.Atoi(getNextString(scanner))
	return i
}

func getNextInt64(scanner *bufio.Scanner) int64 {
	i, _ := strconv.ParseInt(getNextString(scanner), 10, 64)
	return i
}

func getNextUint64(scanner *bufio.Scanner) uint64 {
	i, _ := strconv.ParseUint(getNextString(scanner), 10, 64)
	return i
}

func getNextFloat64(scanner *bufio.Scanner) float64 {
	i, _ := strconv.ParseFloat(getNextString(scanner), 64)
	return i
}

func main() {
	fp := os.Stdin
	if len(os.Args) > 1 {
		fp, _ = os.Open(os.Args[1])
	}

	scanner := getScanner(fp)
	writer := bufio.NewWriter(os.Stdout)

	r := getNextInt(scanner)
	g := getNextInt(scanner)
	b := getNextInt(scanner)

	min := math.MaxInt32
	for ri := -450; ri <= 450-r-g-b; ri++ {
		for gi := ri + r; gi <= 450-g-b; gi++ {
			bi := maxint(gi+g, 100-(b-1)>>1)
			sum := move(-100, ri, ri+r-1) + move(0, gi, gi+g-1) + move(100, bi, bi+b-1)
			if min > sum {
				min = sum
			}
		}
	}

	fmt.Fprintln(writer, min)

	writer.Flush()
}

func move(i, s, t int) int {
	if s < i && i < t {
		return (i-s+1)*(i-s)/2 + (t-i+1)*(t-i)/2
	}
	return (absint(s-i) + absint(t-i)) * (t - s + 1) / 2
}

func absint(a int) int {
	if a < 0 {
		return -a
	}
	return a
}
func maxint(a int, b int) int {
	if a > b {
		return a
	}
	return b
}

Submission Info

Judge Result