package main import ( "bufio" "fmt" "io" "math" "os" "strconv" ) var iost *Iost type Iost struct { Scanner *bufio.Scanner Writer *bufio.Writer } func NewIost(fp io.Reader, wfp io.Writer) *Iost { const BufSize = 2000005 scanner := bufio.NewScanner(fp) scanner.Split(bufio.ScanWords) scanner.Buffer(make([]byte, BufSize), BufSize) return &Iost{Scanner: scanner, Writer: bufio.NewWriter(wfp)} } func (i *Iost) Text() string { if !i.Scanner.Scan() { panic("scan failed") } return i.Scanner.Text() } func (i *Iost) Atoi(s string) int { x, _ := strconv.Atoi(s); return x } func (i *Iost) GetNextInt() int { return i.Atoi(i.Text()) } func (i *Iost) Atoi64(s string) int64 { x, _ := strconv.ParseInt(s, 10, 64); return x } func (i *Iost) GetNextInt64() int64 { return i.Atoi64(i.Text()) } func (i *Iost) Atof64(s string) float64 { x, _ := strconv.ParseFloat(s, 64); return x } func (i *Iost) GetNextFloat64() float64 { return i.Atof64(i.Text()) } func (i *Iost) Print(x ...interface{}) { fmt.Fprint(i.Writer, x...) } func (i *Iost) Printf(s string, x ...interface{}) { fmt.Fprintf(i.Writer, s, x...) } func (i *Iost) Println(x ...interface{}) { fmt.Fprintln(i.Writer, x...) } func isLocal() bool { return os.Getenv("NICKEL") == "BACK" } func main() { fp := os.Stdin wfp := os.Stdout if isLocal() { fp, _ = os.Open(os.Getenv("WELL_EVERYBODY_LIES_TOO_MUCH")) } iost = NewIost(fp, wfp) defer func() { iost.Writer.Flush() }() solve() } func solve() { s := iost.Text() n := len(s) ss := make([]int, n+1) for i := 0; i < n; i++ { ss[i+1] = int(s[i] - '0') } const Inf = math.MaxInt64 dp := [2]int{0, Inf} for i := n; i >= 0; i-- { dp2 := [2]int{Inf, Inf} for j := 0; j < 2; j++ { if dp[j] == Inf { continue } for k := 0; k < 10; k++ { tj := 0 b := 0 if ss[i]+j > k { tj = 1 b = 10 } x := (k - (ss[i] + j) + b) sum := k/5 + k%5 + x/5 + x%5 dp2[tj] = min(dp2[tj], dp[j]+sum) } } dp, dp2 = dp2, dp } iost.Println(min(dp[0], dp[1])) } func max(a, b int) int { if a < b { return b } return a } func min(a, b int) int { return -max(-a, -b) } func abs(a int) int { return max(a, -a) }