AtCoder Grand Contest 022 B問題 - GCD Sequence

Source

AtCoder Grand Contest 022
問題文

問題概要

省略

解法

省略

cLay（version 20191125-1）のコード

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

int N;
int as, a[30000];
int bs, b[30000];
int cs, c[30000];
int res[20000], ress;
{
  rd(N);
  rrep(i,1,30001){
    if(i%6==0) c[cs++] = i, continue;
    if(i%2==0) a[as++] = i, continue;
    if(i%3==0) b[bs++] = i, continue;
  }
  if(N==3){
    res[ress++] = 2;
    res[ress++] = 5;
    res[ress++] = 63;
  } else {
    rep(2) res[ress++] = a[--as], N--;
    rep(2) res[ress++] = b[--bs], N--;
    while(as >= 2 && N >= 2) rep(2) res[ress++] = a[--as], N--;
    while(bs >= 2 && N >= 2) rep(2) res[ress++] = b[--bs], N--;
    while(cs >= 1 && N >= 1) res[ress++] = c[--cs], N--;
  }
  wt(res(ress));
}

Current time: 2024年04月19日19時06分08秒
Last modified: 2019年11月27日19時18分21秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC022 AGC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン：