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: 未分類