AtCoder Grand Contest 055 A問題 - ABC Identity

Source

AtCoder Grand Contest 055
問題文

問題概要

省略

解法

省略

cLay（version 20211024-1）のコード

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

int @N; string @S; char res[3*N+1] = {};
int cnt[3][3] = {}, ind[6], rem[6];
int p[6][3] = {{0,1,2},{0,2,1},{1,0,2},{1,2,0},{2,0,1},{2,1,0}};

rep(i,3*N) S[i] -= 'A';
rep(k,3) rep(i,N) cnt[k][S[k*N+i]]++;

rep(k,6){
  ind[k] = int_inf;
  rep(i,3) ind[k] <?= cnt[i][p[k][i]];
  rep(i,3) cnt[i][p[k][i]] -= ind[k];
}
rep(k,3){
  rep(j,6) rem[j] = ind[j];
  rep(i,k*N,k*N+N) rep(j,6) if(rem[j] && p[j][k]==S[i]){
    rem[j]--;
    res[i] = j + '1';
    break;
  }
}
wt(res);

Current time: 2024年04月30日11時25分33秒
Last modified: 2021年11月02日23時15分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC055 AGC_A
トップページに戻る

Logged in as: unknown user (not login)