제출 #796190

#제출 시각아이디문제언어결과실행 시간메모리
796190Dan4LifeTwo Dishes (JOI19_dishes)C++17
10 / 100
1486 ms75340 KiB
#include <bits/stdc++.h> using namespace std; #define int long long const int mxN = (int)2e3+10; const int LINF = (int)2e18; int n, m; int dp[mxN][mxN]; int a[2][mxN], s[2][mxN], p[2][mxN], pr[2][mxN]; int32_t main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m; for(int j : {0,1}){ for(int i = 1; i <= n; i++){ cin >> a[j][i] >> s[j][i] >> p[j][i]; pr[j][i]=pr[j][i-1]+a[j][i]; } swap(n,m); } for(int i = 0; i <= n; i++){ for(int j = 0; j <= m; j++){ int tim = pr[0][i]+pr[1][j]; if(i) dp[i][j] = max(0ll,dp[i-1][j]+(tim<=s[0][i])*p[0][i]); if(j) dp[i][j] = max(dp[i][j],dp[i][j-1]+(tim<=s[1][j])*p[1][j]); } } cout << dp[n][m] << "\n"; }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...