oj.uz

Submission #1001032

# Submission time Handle Problem Language Result Execution time Memory
1001032 2024-06-18T13:10:09 Z LucaLucaM Team Contest (JOI22_team) C++17
0 / 100
 314 ms 46156 KB 
#include <iostream>
#include <vector>
#include <algorithm>
#include <cassert>
#include <cstring>
#include <set>
#include <map>
#warning That's the baby, that's not my baby

typedef long long ll;

int full(int n, std::vector<int> a, std::vector<int> b, std::vector<int> c) {
  std::multiset<int> as, bs, cs;
  std::map<std::pair<int, int>, std::set<int>> AB, BC, AC;
  for (int i = 0; i < n; i++) {
    as.insert(a[i]);
    bs.insert(b[i]);
    cs.insert(c[i]);
    AB[{a[i], b[i]}].insert(i);
    BC[{b[i], c[i]}].insert(i);
    AC[{a[i], c[i]}].insert(i);
  }

  auto del = [&] (int i) {
    as.erase(as.find(a[i]));
    bs.erase(bs.find(b[i]));
    cs.erase(cs.find(c[i]));
    AB[{a[i], b[i]}].erase(i);
    BC[{b[i], c[i]}].erase(i);
    AC[{a[i], c[i]}].erase(i);
    if (AB[{a[i], b[i]}].empty()) {
      AB.erase({a[i], b[i]});
    }
    if (BC[{b[i], c[i]}].empty()) {
      BC.erase({b[i], c[i]});
    }
    if (AC[{a[i], c[i]}].empty()) {
      AC.erase({a[i], c[i]});
    }
  };

  while ((int) as.size() >= 3) {
    int maxA = *as.rbegin();
    int maxB = *bs.rbegin();
    int maxC = *cs.rbegin();
    auto it = AB.find({maxA, maxB});
    int i = -1;
    if (it != AB.end()) {
      int i = *(it -> second).begin();
    }
    it = BC.find({maxB, maxC});
    if (it != BC.end()) {
      i = *(it -> second).begin();
    }
    it = AC.find({maxA, maxC});
    if (it != AC.end()) {
      i = *(it -> second).begin();
    }
    if (i == -1) {
      break;
    } else {
      del(i);
    }
  }
  if ((int) as.size() < 3) {
    return -1;
  } else {
    return *as.rbegin() + *bs.rbegin() + *cs.rbegin();
  }
}

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);

  int n;
  std::cin >> n;
  std::vector<int> a(n), b(n), c(n);
  for (int i = 0; i < n; i++) {
    std::cin >> a[i] >> b[i] >> c[i];
  }
  std::cout << full(n, a, b, c);

  return 0;
}

Compilation message

team.cpp:8:2: warning: #warning That's the baby, that's not my baby [-Wcpp]
    8 | #warning That's the baby, that's not my baby
      |  ^~~~~~~
team.cpp: In function 'int full(int, std::vector<int>, std::vector<int>, std::vector<int>)':
team.cpp:49:11: warning: unused variable 'i' [-Wunused-variable]
   49 |       int i = *(it -> second).begin();
      |           ^

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 604 KB Output is correct
15 Incorrect 1 ms 348 KB Output isn't correct
16 Halted 0 ms 0 KB -

Subtask #2
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 604 KB Output is correct
15 Incorrect 1 ms 348 KB Output isn't correct
16 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 314 ms 46156 KB Output is correct
12 Incorrect 185 ms 30904 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 314 ms 46156 KB Output is correct
12 Incorrect 185 ms 30904 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #5
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 314 ms 46156 KB Output is correct
12 Incorrect 185 ms 30904 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #6
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 314 ms 46156 KB Output is correct
12 Incorrect 185 ms 30904 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #7
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 604 KB Output is correct
15 Incorrect 1 ms 348 KB Output isn't correct
16 Halted 0 ms 0 KB -