Submission #50620525

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define rep(i,a,n) for (ll i=a;i<(ll)(n);i++)
#define per(i,a,n) for (ll i=n;i-->(ll)(a);)
ll read(){ll r;scanf("%lld",&r);return r;}
const ll INF=0x3f3f3f3f'3f3f3f3f;

int main(){
  auto chmin=[&](auto&a,auto b){a=min(a,b);};
  int n=read();
  int k=read();
  vector<ll> a;
  vector<int> at;
  rep(i,0,n) {
    int v=read();
    a.push_back(v);
    at.push_back(v);
  }
  rep(i,0,k) at.push_back(read());
  sort(begin(a),end(a));
  sort(begin(at),end(at));
  vector<pair<int,int> > tcnt;
  rep(i,0,size(at)) {
    if(i==0 or at[i] != at[i-1]) {
      tcnt.emplace_back(at[i],1);
    }else{
      tcnt.back().second++;
    }
  }
  vector<ll> todd;
  for(auto [v,c]:tcnt) if(c%2==1) todd.push_back(v);
  int m=todd.size();
  if(m > n or (n-m)%2==1){
    printf("-1\n");
    return 0;
  }
  vector dp(n+1,vector<ll>(m+1,INF)); // dp[匹配个数][钦定个数]
  dp[0][0]=0;
  rep(i,0,n) rep(j,0,m+1) if(dp[i][j] != INF){
    if(j<m)  chmin(dp[i+1][j+1],dp[i][j]+abs(a[i+0]-todd[j])); // |a[i]-todd[j]|
    if(i+1<n)chmin(dp[i+2][j  ],dp[i][j]+abs(a[i+1]-a[i+0] )); // |a[i]-p| + |a[i+1]-p|
  }
  printf("%lld\n",dp[n][m]==INF?-1:dp[n][m]);
  return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘ll read()’:
Main.cpp:7:21: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    7 | ll read(){ll r;scanf("%lld",&r);return r;}
      |                ~~~~~^~~~~~~~~~~

Judge Result