結果
問題 | No.2730 Two Types Luggage |
ユーザー |
![]() |
提出日時 | 2024-04-25 15:27:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 265 ms / 2,000 ms |
コード長 | 857 bytes |
コンパイル時間 | 1,672 ms |
コンパイル使用メモリ | 199,516 KB |
最終ジャッジ日時 | 2025-02-21 08:57:28 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;int main(){cin.tie(nullptr);ios_base::sync_with_stdio(false);ll N, M, W, K, L, ans=0;cin >> N >> M >> W;K = 1<<M;vector<ll> A(N), B(M), C(M), SA(N+1), SB(K), SC(K);for (int i=0; i<N; i++) cin >> A[i];sort(A.begin(), A.end(), greater<ll>());for (int i=0; i<N; i++){SA[i+1] = SA[i]+A[i];}for (int i=0; i<M; i++) cin >> B[i];for (int j=0; j<M; j++) cin >> C[j];for (int i=0; i<K; i++){for (int j=0; j<M; j++){if (i>>j & 1){SB[i] += B[j];SC[i] += C[j];}}}for (int i=0; i<K; i++){if (W<SB[i]) continue;L = min(W-SB[i], N);ans = max(ans, SC[i]+SA[L]);}cout << ans << endl;return 0;}