Submission #703262

#TimeUsernameProblemLanguageResultExecution timeMemory
703262piOOESightseeing in Kyoto (JOI22_kyoto)C++17
10 / 100
380 ms1048576 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int h, w; cin >> h >> w; vector<int> a(h), b(w); for (int i = 0; i < h; ++i) { cin >> a[i]; } for (int j = 0; j < w; ++j) { cin >> b[j]; } vector dp(h, vector<ll>(w)); for (int i = 0; i < h; ++i) { for (int j = 0; j < w; ++j) { if (i == 0 && j == 0) { continue; } dp[i][j] = 1e18; if (i > 0) { dp[i][j] = dp[i - 1][j] + b[j]; } if (j > 0) { dp[i][j] = min(dp[i][j], dp[i][j - 1] + a[i]); } } } cout << dp[h - 1][w - 1] << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...