Submission #917814

#	Time	Username	Problem	Language	Result	Execution time	Memory
917814		_VIBE	Team Contest (JOI22_team)	C++17	0 / 100	53 ms	22472 KiB

team

#include "bits/stdc++.h"
using namespace std;

#define int long long
#define endl '\n'

void Excuse_Me(int TC)
{
   int n;
   cin>>n;   
   
   vector<vector<int>> g(n,vector<int>(3));
   
   vector<int> mx(3,0);
   
   priority_queue<pair<int,pair<int,int>>> pq;
   
   for(int i=0;i<n;i++){
        for(int j=0;j<3;j++){
            cin>>g[i][j];
            pq.push({g[i][j],{i,j}});
            mx[j]=max(mx[j],g[i][j]);
        }
   }
   
   vector<int> ans(3,-1);
   
   int count=3;
   
   vector<bool> banned(n,0);
   
   while(!pq.empty() and count){
        pair<int,pair<int,int>> p=pq.top();
        int val=p.first,i=p.second.first,j=p.second.second;
        pq.pop();
        
        if(ans[j]!=-1) continue;
        
        bool poss=!banned[i];
        
        for(int k=0;k<3;k++){
            if(k==j) continue;
            if(g[i][k]==mx[k]) poss=false;
        }
        
        if(poss){
          banned[i]=true;
          ans[j]=val;count--;  
        } 
        
   }
   
   if(count) cout<<-1;
   else{
        int x=0;
        for(auto e:ans) x+=e;
            cout<<x;
   }


   
   
   
   
    
}
 
signed main()
{
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    freopen("error.txt","w",stderr);
    int Tc=1;
    // cin>>Tc;
 
    for(int tc=1;tc<=Tc;tc++)
    {
        Excuse_Me(tc);
    }
   
    return 0;
}

Compilation message (stderr)

team.cpp: In function 'int main()':
team.cpp:72:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   72 |     freopen("error.txt","w",stderr);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• 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