Submission #1296922

#TimeUsernameProblemLanguageResultExecution timeMemory
1296922qrnMed (COCI22_med)C++20
50 / 50
19 ms4168 KiB
//ome47
#include "bits/stdc++.h"
using namespace std;
#define intt long long
#define fi first
#define se second

const intt mxN = 1e5 + 5;
const intt LG = 20;
const intt inf = 1e18;  

vector<intt> points(mxN);
vector<string> mp(mxN);

bool cmp(intt &a, intt &b) {
    if(points[a]==points[b]){
        return mp[a]<mp[b];
    } 
    return points[a]>points[b];
}

void _()  {
    intt n;
    cin >> n;
    for(intt i = 0; i < n; i++) {
        string s;
        cin >> s;
        mp[i+1]=s;
        intt sum = 0;
        for(intt j = 0; j < 5; j++) {
            intt x;
            cin>>x; 
            sum += x;
        }
        points[i+1]=sum;
    }    


    for(intt i = 1; i <= n; i++) {
        vector<intt> ranking;
        for(intt j=1;j<=n;j++) ranking.push_back(j);
       
        intt best = 0, worst = 0;
        for(intt j=1;j<=n;j++){
            if(i!=j)points[j]+=500;
        }
        
        sort(ranking.begin(), ranking.end(), cmp);
        for(intt j=0;j<n;j++){
            if(ranking[j] == i) {
                worst = j + 1;
                break;
            }
        }
        
        for(intt j=1;j<=n;j++){
            if(i!=j)points[j]-=500;
            else points[j]+=500;
        }
        sort(ranking.begin(), ranking.end(), cmp);
        for(intt j=0;j<n;j++){
            if(ranking[j] == i) {
                best = j + 1;
                break;
            }
        }
        for(intt j=1;j<=n;j++) {
            if(i==j)points[j]-=500;
        }
        cout << best << " " << worst << endl;
    }
}


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    intt t = 1, buu = 1;
    // cin >> t;
    while(t--){
        // cout << "Case #" << buu++ << ": ";
        _();
    }
}
// ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣶⣤⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
// ⣤⢀⣀⡀⣠⣄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀
// ⠻⡳⢛⠛⠒⠚⢛⣿⣿⠟⠋⠉⠛⠛⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
// ⢛⡛⢿⣿⠟⠻⠛⣿⣇⣶⣖⣤⣀⣄⡰⣹⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
// ⢿⠿⠿⠿⠿⠿⠿⢭⣐⠠⢼⣬⠽⢈⢁⡿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
// ⣛⣱⣤⣤⣤⣀⣄⣄⣗⢌⠋⠉⢙⣴⣧⢤⣤⣤⣤⣦⡀⠀⠀⠀⠀⢺⡿
// ⣿⣿⣿⠟⠛⠋⠀⡬⠼⢠⠍⠂⠀⠨⡇⠀⡏⠉⠛⢿⣧⠀⠀⠀⠀⢸⣀
// ⣟⠄⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⡠⠁⢀⠁⠀⠀⠀⠘⣗⢀⠄⢶⣼⣾
// ⠀⠀⠀⢠⣦⠇⠀⠀⠁⠒⠒⠒⠈⠀⠀⠀⣞⢶⡀⠀⠀⠹⣧⣠⡞⣸⣏
// ⠀⠀⢀⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠈⠫⣕⣻⡇
// ⠀⠀⣾⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣷⣦⡠⡤⠀⣿⡇
// ⠠⢿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠴⣿⣿⣿⣿⠟⠋⢀⣤⣿⣷
// ⣀⣀⣀⣙⣃⣠⣤⣔⣤⣢⣵⣒⣒⣢⣄⣤⣄⣛⣋⣉⣀⣀⣤⣿⣿⣿⣿
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...