問題 長さ n の文字列 s が与えられる。以下の条件を満たす n 頂点の木を構築することができるかどうか。 頂点 s_i の文字が 1 であれば、木から辺を 1 つ取り除いて、長さ i の連結成分を作ることができる 頂点 s_i の文字が 0 であれば、木から辺を 1 つ取…

問題 正整数 K が与えられる。K の倍数の集合の中で桁和が最小になるとき、その桁和を求めよ。 考え方 任意の正整数は 1 からはじめて、 操作 ある数 t に +1 する ある数 t に × 10 する を繰り返し適応することで求められる。上記の操作をするとき +1 する…