package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) type Int64Slice []int64 func (a Int64Slice) Len() int { return len(a) } func (a Int64Slice) Less(i, j int) bool { return a[i] < a[j] } func (a Int64Slice) Swap(i, j int) { a[i], a[j] = a[j], a[i] } func main() { in := bufio.NewScanner(os.Stdin) // 箱の幅 in.Scan() l := in.Text() // ブロックの数 in.Scan() n := in.Text() // 各ブロックの幅 in.Scan() w := in.Text() fmt.Println(block(l, n, w)) } // 箱に入るブロックの数を計算して返す。 func block(width string, num string, blockWidth string) string { intWidth, _ := strconv.ParseInt(width, 10, 64) // ブロックを配列に格納 blocks := make(Int64Slice, 0) for _, v := range strings.Split(blockWidth, " ") { t, _ := strconv.ParseInt(v, 10, 64) blocks = append(blocks, t) } // 昇順にソート sort.Sort(blocks) var total int64 = 0 count := 0 // 左から順に加算していき、箱の幅を超えたら終了 for _, v := range blocks { if (total + v) <= intWidth { count++ total += v }else{ break } } return strconv.Itoa(count) }