AtCoder Regular Contest 099/AtCoder Beginner Contest 101 D問題 - Snuke Numbers

Source

AtCoder Regular Contest 099
AtCoder Beginner Contest 101
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20191110-1)のコード

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

int K;
int sz; ll ans[1d6];
{
  ll i, j, k=1, si, sj;
  for(i=1;i<=1d15;i+=k){
    if(i >= 100*k && i%(10k)==10k-1) k *= 10;
    while(sz){
      j = ans[sz-1];
      si = sod(i);
      sj = sod(j);
      if(i*sj >= j*si) break;
      sz--;
    }
    ans[sz++] = i;
  }
  rd(K);
  wtLn(ans(K));
}

Current time: 2021年09月24日18時53分22秒
Last modified: 2019年11月11日01時29分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC099 ABC101 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: