# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
711962 | aryan12 | Team Contest (JOI22_team) | C++17 | 81 ms | 14480 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937_64 RNG(chrono::steady_clock::now().time_since_epoch().count());
void Solve()
{
int n;
cin >> n;
vector<array<int, 2> > a(n), b(n), c(n);
vector<array<int, 3> > lmao;
for(int i = 0; i < n; i++)
{
cin >> a[i][0] >> b[i][0] >> c[i][0];
a[i][1] = b[i][1] = c[i][1] = i;
lmao.push_back({a[i][0], b[i][0], c[i][0]});
}
sort(a.begin(), a.end());
sort(b.begin(), b.end());
sort(c.begin(), c.end());
int x = n - 1, y = n - 1, z = n - 1;
while(x != -1 && y != -1 && z != -1)
{
int X = a[x][1], Y = b[y][1], Z = c[z][1];
if(lmao[X][1] >= lmao[Y][1] || lmao[X][2] >= lmao[Z][2])
{
x--;
continue;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |