제출 #1132841

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1132841		cleptopod	Team Contest (JOI22_team)	C++20	100 / 100	64 ms	3912 KiB

team

/**
 *    author: david goggins
 *    created:
**/
#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  vector<int> x(n), y(n), z(n);
  for (int i = 0; i < n; i++) {
    cin >> x[i] >> y[i] >> z[i];
  }
  vector<int> ord_x(n), ord_y(n), ord_z(n);
  iota(ord_x.begin(), ord_x.end(), 0);
  iota(ord_y.begin(), ord_y.end(), 0);
  iota(ord_z.begin(), ord_z.end(), 0);
  sort(ord_x.begin(), ord_x.end(), [&](int i, int j) {
    return (x[i] < x[j]);
  });
  sort(ord_y.begin(), ord_y.end(), [&](int i, int j) {
    return (y[i] < y[j]);
  });
  sort(ord_z.begin(), ord_z.end(), [&](int i, int j) {
    return (z[i] < z[j]);
  });
  vector<bool> vis(n);
  int px = n - 1, py = n - 1, pz = n - 1;
  while (px >= 0 && py >= 0 && pz >= 0) {
    int vx = x[ord_x[px]], vy = y[ord_y[py]], vz = z[ord_z[pz]];
    bool bad = false;
    if (y[ord_x[px]] >= vy || z[ord_x[px]] >= vz) {
      bad = true;
      vis[ord_x[px]] = true;
      px--;
    } else if (x[ord_y[py]] >= vx || z[ord_y[py]] >= vz) {
      bad = true;
      vis[ord_y[py]] = true;
      py--;
    } else if (x[ord_z[pz]] >= vx || y[ord_z[pz]] >= vy) {
      bad = true;
      vis[ord_z[pz]] = true;
      pz--;
    }
    if (!bad) {
      cout << vx + vy + vz << '\n';
      return 0;
    }
    while (px >= 0 && vis[ord_x[px]]) {
      px--;
    }
    while (py >= 0 && vis[ord_y[py]]) {
      py--;
    }
    while (pz >= 0 && vis[ord_z[pz]]) {
      pz--;
    }
  }
  cout << -1 << '\n';
  return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 29 / 29
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 27 / 27