結果
| 問題 |
No.5 数字のブロック
|
| ユーザー |
|
| 提出日時 | 2016-01-24 17:09:53 |
| 言語 | Go1.4 (1.4.2) |
| 結果 |
AC
|
| 実行時間 | 6 ms / 5,000 ms |
| コード長 | 469 bytes |
| コンパイル時間 | 2,893 ms |
| コンパイル使用メモリ | 35,732 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-18 08:05:42 |
| 合計ジャッジ時間 | 4,003 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
ソースコード
package main
import (
"bufio"
"fmt"
"os"
"sort"
"strconv"
)
func main() {
var sc = bufio.NewScanner(os.Stdin)
sc.Scan(); l, _ := strconv.Atoi(sc.Text())
sc.Scan(); n, _ := strconv.Atoi(sc.Text())
sc.Split(bufio.ScanWords)
ws := make([]int, n)
for i := 0; i < n; i++ {
sc.Scan(); w, _ := strconv.Atoi(sc.Text())
ws[i] = w
}
sort.Ints(ws)
ans := 0
for _, w := range ws {
if nl := l - w; nl >= 0 {
l = nl
ans += 1
}
}
fmt.Println(ans)
}