東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122) E問題 - Increasing LCMs

Source

東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122)
問題文

問題概要

省略

解法

省略

cLay（version 20210926-1）のコード

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

int @N; ll @A[N];
int us[100] = {}, ress = 0; ll res[100], tmp;
for(;;){
  rep(i,N) if(!us[i]){
    tmp = 1;
    rep(j,N) if(j!=i && !us[j]) tmp = lcm(tmp, gcd(A[i],A[j]));
    if(tmp != A[i]) break;
  }
  if(i==N) break;
  res[ress++] = A[i];
  us[i] = 1;
}
if(ress!=N) wt("No"), return 0;

reverse(res,res+N);
wt("Yes");
wt(res(N));

Current time: 2024年05月08日20時53分55秒
Last modified: 2021年10月24日13時08分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC122 ARC_E
トップページに戻る

Logged in as: unknown user (not login)