제출 #199068

#제출 시각아이디문제언어결과실행 시간메모리
199068_qVp_Cloud Computing (CEOI18_clo)C++14
100 / 100
874 ms2168 KiB
#include <bits/stdc++.h> using namespace std; using lint = long long; using pi = pair<lint, int>; const int MAXN = 100005; const int mod = 1e9 + 7; struct ord{ int c, f, v; bool operator<(const ord &o)const{ return pi(o.f, o.c) < pi(f, c); } }a[4005]; lint dp[MAXN]; int main(){ int n, m; cin >> n; for(int i=0; i<n; i++){ cin >> a[i].c >> a[i].f >> a[i].v; a[i].v *= -1; } cin >> m; for(int i=n; i<n+m; i++){ cin >> a[i].c >> a[i].f >> a[i].v; a[i].c *= -1; } sort(a, a+n+m); fill(dp + 1, dp + MAXN, -1e18); for(int i=0; i<n+m; i++){ lint nxt[MAXN]; for(int j=0; j<MAXN; j++){ nxt[j] = dp[j]; if(j - a[i].c >= 0 && j - a[i].c < MAXN){ nxt[j] = max(nxt[j], dp[j - a[i].c] + a[i].v); } } memcpy(dp, nxt, sizeof(dp)); } cout << *max_element(dp, dp + MAXN) << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...