結果
| 問題 | No.5 数字のブロック |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-08-20 16:23:41 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 864 bytes |
| コンパイル時間 | 12,693 ms |
| コンパイル使用メモリ | 379,448 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-13 12:50:34 |
| 合計ジャッジ時間 | 14,060 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 13 WA * 21 |
ソースコード
fn getline() -> String{
let mut __ret=String::new();
std::io::stdin().read_line(&mut __ret).ok();
return __ret;
}
fn main() {
let l = getline();
let n = getline();
let w = getline();
let lv: Vec<_> = l.trim().split(' ').collect();
let nv: Vec<_> = n.trim().split(' ').collect();
let ll: u32 = lv[0].parse().unwrap(); // 箱の幅
let _n: u32 = nv[0].parse().unwrap(); // ブロックの数
let mut ww: Vec<_> = w.trim().split(' ').collect(); // 各ブロックの幅
// 小さい順でブロックを箱に詰めていくのでソートする
ww.sort();
let mut count: u32 = 0;
let mut sum: u32 = 0;
for item in ww.iter() {
let x: u32 = item.to_string().parse().unwrap();
sum += x;
if sum > ll {
break;
}
count += 1;
}
println!("{}", count);
}