Submission #918637

#TimeUsernameProblemLanguageResultExecution timeMemory
918637_VIBETeam Contest (JOI22_team)C++17
100 / 100
366 ms32340 KiB

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


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

void Excuse_Me(int TC)
{
   int n;
   cin>>n;
   
   set<pair<int,int>> s[3];
   int g[n][3];
   
   for(int i=0;i<n;i++){
        for(int j=0;j<3;j++){
            cin>>g[i][j];
            s[j].insert({g[i][j],i});
        }
   }
   
   bool ok=true;
   
   
   while(ok and (!s[0].empty()) and (!s[1].empty()) and (!s[2].empty())){
        
        ok=false;
        
        for(int i=0;i<3;i++){
            
            if(ok) break;
            
            pair<int,int> p=*s[i].rbegin();
            
            for(int j=0;j<3;j++){
                
                if(i==j) continue;
                    
                if(g[p.second][j]>=((*s[j].rbegin()).first)){
                    ok=true;
                    s[i].erase(p);
                    s[j].erase({g[p.second][j],p.second});
                    break;
                }
                
            }
            
            
        }
        
   }

   
   int ans=0;
   bool poss=true;
   
   for(int i=0;i<3;i++){
        if(s[i].empty()) poss=false;
        else ans+=((*s[i].rbegin()).first);
   }
   
   if(!poss) cout<<-1;
   else cout<<ans;
   
   
   
   
   
   
}
 
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:77:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |     freopen("error.txt","w",stderr);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...