AtCoder Regular Contest 099
AtCoder Beginner Contest 101
問題文 (ARC)
問題文 (ABC)
省略
省略
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: 2024年04月26日04時24分55秒
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)