C. Beautiful Regional Contest

用前缀和写一直wa。。

思路:让金牌和银牌最少，通多增加铜牌的方式来扩大总奖牌的个数。

#include<bits/stdc++.h>
using namespace std;
map<int ,int >mp;
const int N=1e6+;
int arr[N];
void solve()
{
    mp.clear();
    int n;
    cin>>n;
    int x;
    int pos=;
    for(int i=;i<=n;i++){
        cin>>x;
        if(!mp[x]) arr[pos++]=x;
        mp[x]++;
    }
    if(pos<) {
        cout<<"0 0 0"<<endl;
        return ;
    }
    int m=n/;
    if(m<) {
        cout<<"0 0 0"<<endl;
        return ;
    }
    int g=mp[arr[]];
    int b=,c=,posb,posc;
    int ansb=;
    for(int i=;i<pos;i++){
        ansb+=mp[arr[i]];
        if(ansb>g){
            b=ansb;
            posb=i;
            break;
        }
    }
    if(b==){
        cout<<"0 0 0"<<endl;
        return ;
    }
    int ansc=;
    for(int i=posb+;i<pos;i++){
        ansc+=mp[arr[i]];
        if(ansc>g){
            c=ansc;
            posc=i;
            break;
        }
    }
    if(c==){
        cout<<"0 0 0"<<endl;
        return ;
    }
    if(g+c+b>n/){
        cout<<"0 0 0"<<endl;
        return ;
    }
    while(g+b+c<=n/){
        c+=mp[arr[++posc]];
    }
    c-=mp[arr[posc]];
    cout<<g<<" "<<b<<" "<<c<<endl;
}

int main()
{
    ios::sync_with_stdio();
    int t;
    cin>>t;
    while(t--) solve();
    return ;
}