第三回 アルゴリズム実技検定 F問題 - 回文行列

Source

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

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

C++に変換後のコードはこちら

int N;
char S[500][502];
int cnt[500][128];
char res[501];
{
  int i, j, k;
  rd(N,S(N));
  rep(i,N) rep(j,N) cnt[i][S[i][j]]++;
  if(N%2==1) res[N/2] = S[N/2][0];
  rep(i,N/2){
    j = N-1-i;
    rep(k,'a','z'+1) if(cnt[i][k] && cnt[j][k]) res[i] = res[j] = k, break;
    if(k=='z'+1) wt("-1"), return 0;
  }
  wt(res);
}

Current time: 2024年03月30日00時19分43秒
Last modified: 2021年01月02日17時05分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: