第四回 アルゴリズム実技検定 F問題 - 構文解析

Source

第四回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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: 2021年09月28日22時05分58秒
Last modified: 2020年11月15日16時14分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: