제출 #137134

#제출 시각아이디문제언어결과실행 시간메모리
137134Mahdi_Jfri전선 연결 (IOI17_wiring)C++14
7 / 100
39 ms6392 KiB
#include "wiring.h" #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back const int maxn = 2e2 + 20; ll dp[maxn][maxn]; vector<int> t[2]; long long min_total_length(std::vector<int> r, std::vector<int> b) { int n = r.size() , m = b.size(); memset(dp , 63 , sizeof dp); dp[0][0] = 0; for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) { int val = abs(r[i] - b[j]); dp[i + 1][j + 1] = min(dp[i][j] , min(dp[i][j + 1] , dp[i + 1][j])) + val; } return dp[n][m]; }
#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...