Submission #301760

#	Time	Username	Problem	Language	Result	Execution time	Memory
301760		lakshith_	Wiring (IOI17_wiring)	C++14	0 / 100	1 ms	512 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
#define ll long long

const ll INF = LLONG_MAX - 1e9; 

using namespace std;

vector<int> r;
vector<int> b;

ll dp[200][200];

ll solve(int i,int j){
	if((i<0 || j<0) && (i+j)>=-2)return 0;
	else if(i<0 || j<0)return INF;
	if(dp[i][j]!=0)return dp[i][j];
	// cout <<i << " " << j << "\n";
	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);
}

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