Submission #704847

#	Time	Username	Problem	Language	Result	Execution time	Memory
704847		guagua0407	Med (COCI22_med)	C++17	0 / 50	0 ms	212 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
#define all(x) x.begin(),x.end()

int main(){
    int n;
    cin>>n;
    vector< pair< pair<int,string>, int> >  vec;
    for(int i=0;i<n;i++){
        int a,b,c,d,e;
        string S;
        cin>>S;
        cin>>a>>b>>c>>d>>e;
        vec.push_back({{a+b+c+d+e,S},i});
    }
    sort(all(vec));
    pair<int,int> ans[n];
    for(int i=0;i<n;i++){
        int sum=vec[i].f.f;
        string S=vec[i].f.s;
        int id=vec[i].s;
        pair<pair<int,string>,int> cur={{sum+500,S},id};
        ans[id].f=n-(lower_bound(all(vec),cur)-vec.begin())+1;
        cur.f.f-=1000;
        ans[id].s=n-(lower_bound(all(vec),cur)-vec.begin());
    }
    for(int i=0;i<n;i++){
        cout<<ans[i].f<<' '<<ans[i].s<<'\n';
    }
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 40