oj.uz

답안 #138446

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
138446 2019-07-30T01:12:39 Z Rubanov 전선 연결 (IOI17_wiring) C++14
0 / 100
 3 ms 632 KB 
#include <bits/stdc++.h>
#define all(c) c.begin(), c.end()
#define pb push_back
#define ll long long
#define x first
#define y second

using namespace std;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
  int n = r.size();
  int m = b.size();
  bool taken[200005] = {};
  vector<pair<ll,pair<int,int>>> ve;
  for (int i = 0; i < n; i++) {
    int it = lower_bound(all(b),r[i])-b.begin();
    if (it == m) {
      it--;
      ve.pb({r[i]-b[it],{i,it+n}});
    } else {
      int dist = b[it]-r[i];
      int id = it;
      it--;
      if (it >= 0 && r[i]-b[it] < dist) {
        dist = r[i]-b[it];
        id--;
      }
      ve.pb({dist,{i,it+n}});
    }
  }
  for (int i = 0; i < m; i++) {
    int it = lower_bound(all(r),b[i])-r.begin();
    if (it == n) {
      it--;
      ve.pb({b[i]-r[it],{i+n,i}});
    } else {
      int dist = r[it]-b[i];
      int id = it;
      it--;
      if (it >= 0 && b[i]-r[it] < dist) {
        dist = b[i]-r[it];
        id--;
      }
      ve.pb({dist,{i+n,it}});
    }
  }
  sort(all(ve));
  reverse(all(ve));
  ll ans = 0;
  for (auto k : ve) {
    if (taken[k.y.x]) continue;
    taken[k.y.x] = 1;
    taken[k.y.y] = 1;
    ans += k.x;
  }
  return ans;
}

Subtask #1
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 632 KB 3rd lines differ - on the 1st token, expected: '25859', found: '41560'
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 504 KB 3rd lines differ - on the 1st token, expected: '904', found: '817'
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 504 KB 3rd lines differ - on the 1st token, expected: '316', found: '318'
2 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 504 KB 3rd lines differ - on the 1st token, expected: '27', found: '30'
2 Halted 0 ms 0 KB -

Subtask #5
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 632 KB 3rd lines differ - on the 1st token, expected: '25859', found: '41560'
2 Halted 0 ms 0 KB -