#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <map>
#include <utility>
#include <vector>
#include "wiring.h"
using namespace std;
map < pair < int ,int > , long long > DP;
long long F(int N,int M,vector < int > &r,vector < int > &b)
{
if(N==0&&M==0) return abs(r[N]-b[M]);
else
{
if(DP.find(make_pair(N,M))!=DP.end()) return DP[make_pair(N,M)];
long long t=abs(r[N]-b[M]),x=1e18;
if(N) x=min(x,F(N-1,M,r,b));
if(M) x=min(x,F(N,M-1,r,b));
if(N&&M) x=min(x,F(N-1,M-1,r,b));
//printf("%d %d %lld\n",N,M,t+x);
DP[make_pair(N,M)]=t+x;
return t+x;
}
}
long long min_total_length(vector < int > r, vector < int > b)
{
int N=r.size();
int M=b.size();
int i;
long long ans=0;
if(N<=200&&M<=200) return F(N-1,M-1,r,b);
for(i=0;i<N;i++) ans+=abs(r[i]-b[0]);
for(i=0;i<M;i++) ans+=abs(b[i]-r[0]);
ans-=min(abs(a[0]-r[M]),abs(a[N]-r[0]));
return ans
}
Compilation message
wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:35:18: error: 'a' was not declared in this scope
ans-=min(abs(a[0]-r[M]),abs(a[N]-r[0]));
^
wiring.cpp:37:1: error: expected ';' before '}' token
}
^
