题解 | #[USACO 2007 Jan S]Protecting the Flowers#

package main
import (
    "fmt"
    "sort"
)

type Cow struct {
    t,d int
}

func main() {
    var n int 
    fmt.Scan(&n)
    c := make([]Cow, n)
    for i := 0; i < n; i ++ {
        fmt.Scan(&c[i].t,&c[i].d)
    }
    sort.Slice(c, func(i, j int) bool { return c[i].d * c[j].t > c[i].t * c[j].d})
    preTSum := c[0].t << 1
    ans := 0
    for i := 1; i < n; i ++ {
        ans += preTSum * c[i].d
        preTSum += c[i].t << 1
    }
    fmt.Println(ans)
}