Submission #979498

#	Time	Username	Problem	Language	Result	Execution time	Memory
979498		bubble_xd	Swapping Cities (APIO20_swap)	C++17	7 / 100	76 ms	11076 KiB

swap

#include "swap.h"

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

const int nax = 100005;
int N, M;
vector<pair<int, pair<int, int>>> edges; // (W, (U, V))
int to[nax];
void init(int _N, int _M, std::vector<int> U, std::vector<int> V, std::vector<int> W) {
  N = _N; M = _M;
  for (int i = 0; i < M; i++) {
    edges.push_back(make_pair(W[i], make_pair(U[i], V[i])));
    to[V[i]] = W[i];
  }
  sort(edges.begin(), edges.end());
}

int getMinimumFuelCapacity(int X, int Y) {
  if (N <= 3) return -1;
  if (X > Y) swap(X, Y);
  if (X == 0) {
    int cnt = 0, mx = to[Y];
    for (int i = 0; i < M; i++) {
      if (edges[i].second.second != Y) {
        cnt++;
        mx = max(mx, edges[i].first);
        if (cnt >= 2) return mx;
      }
    }
  }
  else {
    for (int i = 0; i < M; i++) {
      if (edges[i].second.second != X && edges[i].second.second != Y) {
        return max({to[X], to[Y], edges[i].first});
      }
    }
  }
}

// #include "grader.cpp"

Compilation message (stderr)

swap.cpp: In function 'int getMinimumFuelCapacity(int, int)':
swap.cpp:40:1: warning: control reaches end of non-void function [-Wreturn-type]
   40 | }
      | ^

• Subtask 1: 0 / 6
• Subtask 2: 7 / 7
• Subtask 3: 0 / 17
• Subtask 4: 0 / 20
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27