제출 #837363

#제출 시각아이디문제언어결과실행 시간메모리
837363veehzSightseeing in Kyoto (JOI22_kyoto)C++17
10 / 100
356 ms1048576 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; #define pb push_back const ll INF = 1e16; int main() { int h, w; cin >> h >> w; vector<ll> a(h); for (int i = 0; i < h; i++) cin >> a[i]; vector<ll> b(w); for (int i = 0; i < w; i++) cin >> b[i]; vector<vector<ll>> ans(h, vector<ll>(w)); for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { if (i == 0 && j == 0) ans[i][j] = 0; else { ans[i][j] = INF; if (i > 0) ans[i][j] = min(ans[i][j], ans[i - 1][j] + b[j]); if (j > 0) ans[i][j] = min(ans[i][j], ans[i][j - 1] + a[i]); } } } cout << ans[h - 1][w - 1] << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...