제출 #300746

#제출 시각아이디문제언어결과실행 시간메모리
300746lakshith_전선 연결 (IOI17_wiring)C++14
0 / 100
1 ms384 KiB
#include "wiring.h" #include <bits/stdc++.h> #define ll long long using namespace std; vector<int> r; vector<int> b; ll dp[200][200]; ll solve(int i,int j){ if(i<0 || j<0)return 0; if(dp[i][j]!=0)return dp[i][j]; dp[i][j] = min(solve(i-1,j),min(solve(i,j-1),solve(i-1,j-1))) + abs(r[i]-b[j]); return dp[i][j]; } long long min_total_length(std::vector<int> R, std::vector<int> B) { r=R,b=B; return solve(R.size()-1,B.size()-1); }
#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...