結果
問題 | No.2852 Yakitori Optimization Problem |
ユーザー |
![]() |
提出日時 | 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>());}