2022/9/23(金)

Rust.tokyoというイベントがオンラインで開催されていたので参加した。面白い話が聞けて良かった。


スプラトゥーンをした。

ナワバリ 3勝4敗

ガチマ 2勝2敗

ホコ難しい。


今日解いた競プロの問題。

いろはちゃんコンテスト Day1-H: 世にも有名なマジで全くちらし寿司関係ないやつ。

基本的に9を後ろに並べて余りを先頭に付けた数字が最善だが、N≠Xという条件がくせもの。各桁の和の等しい数の最小がNそのものであった場合は、Xとして2番目に小さい数を選ばなければいけない。これは地道に場合分けするとどうにかなる。

Nが1桁の時は1、(N-1)と出力する。(例: N=5→X=14)

Nが2桁以上かつ桁の和が9の倍数であるときは18999…を出力する。

Nが2桁以上かつ桁の和が9の倍数でないときは(桁の和 % 9 + 1)、8、999…とする。

Categories: