結果
問題 | No.5 数字のブロック |
ユーザー | fmhr |
提出日時 | 2015-05-14 11:56:15 |
言語 | Go1.4 (1.4.2) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 568 bytes |
コンパイル時間 | 2,963 ms |
コンパイル使用メモリ | 33,328 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 22:43:16 |
合計ジャッジ時間 | 3,869 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
package main import ( "fmt" "os" "bufio" "strconv" "sort" ) func main() { var L, N int fmt.Scan(&L) fmt.Scan(&N) w := make([]int, N) for i:=0;i<N;i++{ w[i] = int(nextInt()) } sort.Sort(sort.IntSlice(w)) // fmt.Println(w) z := 0 ans := 0 for _, x := range w{ z += x if z > L{ break }else{ ans += 1 } } fmt.Println(ans) } var s = bufio.NewScanner(os.Stdin) func next() string { s.Split(bufio.ScanWords) s.Scan() return s.Text() } func nextInt() int64 { i, e := strconv.Atoi(next()) if e != nil { panic(e) } return int64(i) }