結果
問題 | No.2852 Yakitori Optimization Problem |
ユーザー | well-defined |
提出日時 | 2024-09-14 17:07:02 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 610 bytes |
コンパイル時間 | 12,692 ms |
コンパイル使用メモリ | 401,040 KB |
実行使用メモリ | 26,360 KB |
最終ジャッジ日時 | 2024-09-14 17:07:24 |
合計ジャッジ時間 | 17,409 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
use proconio::input; fn main () { input! { n: usize, k: usize, a: [i128; n], b: [i128; n], c: [i128; n], } let mut dif = b.iter() .zip(c.iter()) .enumerate() .map(|(i, (b, c))| { (b-c, i) }) .collect::<Vec<_>>(); dif.sort_by(|a, b| b.cmp(a)); let mut ac = a.iter() .zip(c.iter()) .map(|(a, c)| a+c ) .collect::<Vec<_>>(); for (i, v) in dif.iter().enumerate() { if i >= k {break;} ac[v.1] += v.0; } println!("{}", ac.iter().sum::<i128>()); }