結果
問題 | No.2730 Two Types Luggage |
ユーザー |
|
提出日時 | 2024-04-19 21:41:34 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 239 ms / 2,000 ms |
コード長 | 828 bytes |
コンパイル時間 | 15,102 ms |
コンパイル使用メモリ | 381,416 KB |
実行使用メモリ | 27,284 KB |
最終ジャッジ日時 | 2024-10-11 14:30:00 |
合計ジャッジ時間 | 19,621 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
#![allow(unused_imports)]//use itertools::{iproduct, Itertools};use proconio::input;use proconio::marker::*;use std::collections::*;fn main() {input! {n:usize,m:usize,w:usize,mut a:[usize;n],b:[usize;m],c:[usize;m],}a.sort_by(|a, b| b.cmp(a));let mut cum_a = vec![0;n+1];for i in 0..n{cum_a[i+1]=cum_a[i]+a[i];}let mut ans = 0;for i in 0..1 << m {let mut sum_v = 0;let mut sum_w = 0;for j in 0..m {if i & (1 << j) == 0 {continue;}sum_v += c[j];sum_w += b[j];}if sum_w <= w {sum_v += cum_a[(w - sum_w).min(n)];ans = ans.max(sum_v);}}println!("{}", ans);}