package main import ( "bufio" "fmt" "math" "os" "strconv" ) var isProduct = false var coins []int var c = []int{500, 100, 50, 10, 5, 1} var s int var dp = make([][]bool, 6) func main() { nextReader = newScanner() coins = nextInts(6) s = nextInt() for i := 0; i < 6; i++ { dp[i] = make([]bool, 100000) } if dfs(0, 0) { fmt.Println("YES") } else { fmt.Println("NO") } } func dfs(i, t int) bool { if t == s { return true } if t > s { return false } if i > 5 { return false } for k := 0; k < coins[i]+1; k++ { f := dfs(i+1, t+c[i]*k) if f { return true } } dp[i][t] = true return false } /* -------------------------------------------------------------------------- * sort * ------------------------------------------------------------------------- */ // type S struct { // sort int // } // type Sorter []S // func (a Sorter) Len() int { return len(a) } // func (a Sorter) Swap(i, j int) { a[i], a[j] = a[j], a[i] } // func (a Sorter) Less(i, j int) bool { return a[i].sort < a[j].sort } // type Sorter []Sortable // func (a Sorter) Len() int { return len(a) } // func (a Sorter) Swap(i, j int) { a[i], a[j] = a[j], a[i] } // func (a Sorter) Less(i, j int) bool { return a[i].Axis < a[j].Axis } /* -------------------------------------------------------------------------- * math * ------------------------------------------------------------------------- */ func lcm(x, y int) int { return x * y / gcd(x, y) } func gcd(x, y int) int { tmp := x % y if tmp > 0 { return gcd(y, tmp) } else { return y } } func abs(i int) int { return int(math.Abs(float64(i))) } /* -------------------------------------------------------------------------- * debug * ------------------------------------------------------------------------- */ func debugln(s ...interface{}) { if !isProduct { fmt.Println(s...) } } func debug(s ...interface{}) { if !isProduct { fmt.Print(s...) } } func debugf(f string, s ...interface{}) { if !isProduct { fmt.Printf(f, s...) } } /* -------------------------------------------------------------------------- * std.io * ------------------------------------------------------------------------- */ var nextReader func() string func newScanner() func() string { r := bufio.NewScanner(os.Stdin) r.Buffer(make([]byte, 1024), int(1e+11)) r.Split(bufio.ScanWords) return func() string { r.Scan() return r.Text() } } func nextString() string { return nextReader() } func nextInt64() int64 { v, _ := strconv.ParseInt(nextReader(), 10, 64) return v } func nextInt() int { v, _ := strconv.Atoi(nextReader()) return v } func nextInts(n int) []int { r := make([]int, n) for i := 0; i < n; i++ { r[i] = nextInt() } return r } func nextInt64s(n int) []int64 { r := make([]int64, n) for i := 0; i < n; i++ { r[i] = nextInt64() } return r } func nextFloat64() float64 { f, _ := strconv.ParseFloat(nextReader(), 64) return f } func maxInt(a, b int) int { if a > b { return a } else { return b } } /* -------------------------------------------------------------------------- * memo * ------------------------------------------------------------------------- */