// no5 package main import ( "fmt" "sort" ) func main() { var wBox int // 箱幅 fmt.Scan(&wBox) var n int // 要素数 fmt.Scan(&n) list := make([]int, n) for i := 0; i < n; i++ { fmt.Scan(&list[i]) } // 並べ替え sort.Slice(list, func(x, y int) bool { return list[x] < list[y] }) // 判定 var total, ans int for i := 0; i < n; i++ { if (total + list[i]) <= wBox { total += list[i] ans++ } } fmt.Println(ans) }