Codeforces Round #595 DIV3 C2問題 - Good Numbers (hard version)

Source

Codeforces Round #595 DIV3 C2問題
Problem description

問題概要

省略

解法

省略

cLayversion 20191110-1)のコード

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

//no-unlocked
ll N;
int sz = 40; ll pw[40], sm[40];
{
  ll res;

  sm[0] = pw[0] = 1;
  rep(i,1,sz) sm[i] = sm[i-1] + (pw[i] = 3 pw[i-1]);

  REP(rd_int()){
    rd(N);
    res = 0;
    while(N > 0){
      rep(i,sz) if(N <= sm[i]) N -= pw[i], res += pw[i], break;
    }
    wt(res);
  }
}

Current time: 2022年05月18日09時38分44秒
Last modified: 2019年11月10日21時06分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF595 CF_Div3_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: