Submission #1353030

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353030		hsuan._.0528	PPP (EGOI23_ppp)	C++20	27 / 100	102 ms	14908 KiB

Main

// pB
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pii pair<LL, LL>
#define S second
#define F first
const int maxn = 2e5+10;

int n, m;
vector<int> v;
set<pii> st;
int cnt[maxn];
int ans[maxn];

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>m;
    for(int mm=0; mm<m; mm++){
        int x, y;  cin>>x>>y;
        v.push_back(x);
    }
    for(int i=v.size()-1; i>=0; i--){
        if(cnt[ v[i] ]!=0)  st.erase( make_pair(cnt[v[i]], -v[i]) );
        cnt[ v[i] ]++;
        st.insert( make_pair(cnt[v[i]], -v[i]) );
        auto it= prev(st.end());
      //  cout<<v[i]<<" "<<cnt[v[i]]<<" / "<<it->F<<" "<<it->S<<"\n";
        ans[ -(it->S) ]++;
    }
    for(int i=0; i<n; i++)  cout<<ans[i]<<" ";
    return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 12 / 12
• Subtask 2: 0 / 16
• Subtask 3: 15 / 15
• Subtask 4: 0 / 20
• Subtask 5: 0 / 22
• Subtask 6: 0 / 15