Submission #1244281

#	Time	Username	Problem	Language	Result	Execution time	Memory
1244281		erering	Team Contest (JOI22_team)	C++20	0 / 100	1 ms	328 KiB

team

#include <bits/stdc++.h>
#define pb push_back
#define int long long
#define endl '\n'
using namespace std;
const int N=2e5+5,inf=2e8,MOD=1e9+9;
struct info{
    int x,y,z,id;
    friend bool operator<(info a,info b){
        return a.x<b.x;
    }
};
signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n; cin>>n;
    vector<info> x,y,z;
    for(int i=0;i<n;i++){
        int a,b,c; cin>>a>>b>>c;
        x.pb({a,b,c,i});
        y.pb({b,a,c,i});
        z.pb({c,a,b,i});
    }
    sort(x.begin(),x.end());
    sort(y.begin(),y.end());
    sort(z.begin(),z.end());
    int l1=n-1,l2=n-1,l3=n-1;
    while(l1>=0 || l2>=0 || l3>=0){
        // cout<<x[l1].id<<' '<<y[l2].id<<' '<<z[l3].id<<endl;
        if(x[l1].id==y[l2].id || x[l1].id==z[l3].id){
            if(x[l1].id==y[l2].id)l2--;
            if(x[l1].id==z[l3].id) l3--;
            l1--;
            continue;
        }
        if(y[l2].id==z[l3].id){
            l2--;
            l3--;
            continue;
        }
        int mx=x[l1].x,my=y[l2].x,mz=z[l3].x;
        if(x[l1].y==my || x[l1].z==mz){
            l1--;
            continue;
        }
        if(y[l2].y==mx || y[l2].z==mz){
            l2--;
            continue;
        }
        if(z[l3].y==mx || z[l3].z==my){
            l3--;
            continue;
        }
        cout<<mx+my+mz;
        return 0;
    }
    cout<<-1;
}

• 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