제출 #1060952

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

wiring

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll min_total_length(vector<int> r, vector<int> b)
{
  long long ans = 0;
  while(r.size() && b.size())
    {
      if(r.size() > b.size()) swap(r, b);
      ans += abs(r.back() - b.back());
      if(r.size() == b.size())
	r.pop_back();
      else
	{
	  if(r.size() > 1 && abs(b.back() - r[r.size() - 2]) <= abs(b.back() - r.back()))
	    r.pop_back();
	}
      b.pop_back();
    }
  return ans;
}
/*
int main()
{
  int n, m;
  cin >> n >> m;
  vector<int> a(n), b(m);
  for(int i = 0; i < n; i ++) cin >> a[i];
  for(int i = 0; i < m ; i ++) cin >> b[i];

  cout << min_total_length(a, b);
  return 0;
}
// */

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