結果
問題 |
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); }