제출 #1034944

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1034944		vjudge1	전선 연결 (IOI17_wiring)	C++17	7 / 100	1095 ms	6292 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
long long dp[201][201];
long long min_total_length(std::vector<int> r, std::vector<int> b) {
    if(r.size()<b.size())swap(r,b);
    int n=r.size(),m=b.size();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            dp[i][j]=1e18;
            for(int k=0;k<=j;k++){
                if(!!(i-1)^!!k)continue;
                long long X=dp[i-1][k];
                for(int l=min(j,k+1);l<=j;l++)
                    X+=abs(r[i-1]-b[l-1]);
                dp[i][j]=min(dp[i][j],X);
            }
        }
    }
	return dp[n][m];
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 13
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45