Submission #788278

#	Time	Username	Problem	Language	Result	Execution time	Memory
788278		NeroZein	Wiring (IOI17_wiring)	C++17	0 / 100	1 ms	300 KiB

wiring

#include "wiring.h"
#include "bits/stdc++.h"
using namespace std; 

long long min_total_length(std::vector<int> r, std::vector<int> b) {
  if (r.size() > b.size()) {
    swap(r, b); 
  }
  int n = (int) r.size();
  int m = (int) b.size(); 
  auto dis = [&](int i, int j) {
    return abs(i - j); 
  };
  sort(r.begin(), r.end());
  sort(b.begin(), b.end()); 
  int p = 0; 
  long long ans = 0; 
  for (int i = 0; i < m; ++i) {
    ans += dis(r[p], b[i]); 
    if (p + 1 < n) {
      p++; 
    }
  }
  return ans; 
}

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