結果
問題 | No.2730 Two Types Luggage |
ユーザー |
![]() |
提出日時 | 2024-04-20 20:40:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 640 ms / 2,000 ms |
コード長 | 1,057 bytes |
コンパイル時間 | 1,305 ms |
コンパイル使用メモリ | 118,448 KB |
最終ジャッジ日時 | 2025-02-21 07:23:13 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
#define _USE_MATH_DEFINES#include <iostream>#include <string>#include <algorithm>#include <vector>#include <queue>#include <math.h>#include <cmath>#include <stack>#include <map>#include <set>#include <numeric>#include <iomanip>#include <climits>#include <functional>#include <cassert>#include <tuple>using namespace std;using ll = long long;int N, M;ll W;int main() {cin >> N >> M >> W;vector<ll> A(N),S(N+1,0),B(M),C(M);for(int i = 0; i < N; ++i) cin >> A[i];sort(A.begin(),A.end(),greater<ll>());for(int i = 0; i < N; ++i) S[i+1] = S[i]+A[i];for(int i = 0; i < M; ++i) cin >> B[i];for(int i = 0; i < M; ++i) cin >> C[i];ll mx = 0;for(int i = 0; i < 1<<M; ++i) {ll sw = 0, sv = 0;for(int j = 0; j < M; ++j) {if((i>>j&1) == 0) continue;sw += B[j];sv += C[j];}if(sw <= W) {if(W-sw > N) mx = max(mx, sv+S[N]);else mx = max(mx, sv+S[W-sw]);}}cout << mx << endl;}