省略
省略
C++に変換後のコードはこちら
int N,K;
string S[1d5];
int ind[1d5], cnt[1d5];
{
int i, k = 0;
rd(N,K--,S(N));
sort(S,S+N);
rep(i,N){
if(k && S[i]==S[k-1]) cnt[k-1]++, continue;
S[k] = S[i];
cnt[k] = 1;
k++;
}
N = k;
rep(i,N) ind[i] = i;
rsortA(N, cnt, ind);
if(K-1 >= 0 && cnt[K] == cnt[K-1]) wt("AMBIGUOUS"), return 0;
if(K+1 < N && cnt[K] == cnt[K+1]) wt("AMBIGUOUS"), return 0;
wt(S[ind[K]]);
}
Current time: 2024年03月29日04時01分48秒
Last modified: 2020年11月15日16時14分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)