Submission #555503

#	Time	Username	Problem	Language	Result	Execution time	Memory
555503		AriaH	Team Contest (JOI22_team)	C++17	0 / 100	1 ms	340 KiB

team

/* Im the best and i work like that */

#pragma GCC optimize("Ofast")

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair < int, int > pii;
typedef pair < ll, ll > pll;

#define F first
#define S second
#define all(x) x.begin(),x.end()
#define Mp make_pair
#define point complex
#define endl '\n'
#define SZ(x) (int)x.size()
#define fast_io ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define file_io freopen("input.txt", "r+", stdin); freopen("output.txt", "w+", stdout);
#define mashtali return cout << "Hello, World!", 0;

const int N = 1e6 + 10;
const int LOG = 20;
const ll mod = 1e9 + 7;
const ll inf = 8e18;
const double pi = acos(-1);
const ld eps = 1e-18;
const ld one = 1.;

ll pw(ll a, ll b, ll M, ll ret = 1) { if(a == 0) return 0; a %= M; while(b) { ret = (b & 1? ret * a % M : ret), a = a * a % M, b >>= 1; } return ret % M; }

mt19937 rng(time(nullptr));

int n, A[N], B[N], C[N];

int main()
{
	fast_io;
    set < pii > a, b, c;
    cin >> n;
    for(int i = 1; i <= n; i ++)
    {
        cin >> A[i] >> B[i] >> C[i];
        a.insert(Mp(-A[i], i));
        b.insert(Mp(-B[i], i));
        c.insert(Mp(-C[i], i));
    }
    while(SZ(a))
    {
        pii aa = *a.begin();
        pii bb = *b.begin();
        pii cc = *c.begin();
        aa.F *= -1;
        bb.F *= -1;
        cc.F *= -1;
        ///cout << aa.F << " " << bb.F << " " << cc.F << endl;
        int id = aa.S;
        if(B[id] >= bb.F || C[aa.S] >= cc.F)
        {
            a.erase(Mp(-A[id], id));
            b.erase(Mp(-B[id], id));
            c.erase(Mp(-C[id], id));
            continue;
        }
        id = bb.S;
        if(A[id] >= aa.F || C[id] >= cc.F)
        {
            a.erase(Mp(-A[id], id));
            b.erase(Mp(-B[id], id));
            c.erase(Mp(-C[id], id));
            continue;
        }
        id = cc.S;
        if(A[id] >= aa.F || B[id] >= bb.F)
        {
            a.erase(Mp(-A[id], id));
            b.erase(Mp(-B[id], id));
            c.erase(Mp(-C[id], id));
            continue;
        }
        cout << aa.F + bb.F + cc.F << endl;
        return 0;
    }
	return 0;
}

/* check corner case(n = 1?), watch for negetive index or overflow */

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