2021-11-19から1日間の記事一覧

Educational Codeforces Round 104 F - Ones

問題 リンク 正整数 $n$ が与えられる。$1$ や $11$、$111$ などの $1$ のみからなる数の加減算によって $n$ を作る (例: $24=11+11+1+1, 102=111-11+1+1$)。式中に現れる $1$ の個数の最小値を求めよ。 解法 $\displaystyle \underbrace {11 \cdots 1} _ { …