ABC106-D (400 points) 問題 東西に伸びる 本の線路沿いに西から順に の 個の都市が並んでいる. 本の列車がそれぞれ都市 と の区間を走っているとき, 個の区間 に完全に含まれる列車の本数をそれぞれ求める. 方針 以下の記事に完全にお世話になりました. htt…

ABC106-C (300 points) 問題 ~ の数字からなる文字列 が以下のように変化するとき, 兆日後の文字列の左から 番目の数を求める. 日たつと, 文字列 の は , は , , は に置き換わる. 兆日後の文字列の長さは 以上. 方針 兆日後には 以外の数字は 実質的に無限…

ABC050-C (300 points) 問題 以下の条件を満たす 人の並び方の総数を で割った余りを出力する. 人 の右側に並んでいる人数と左側に並んでいる人数の差の絶対値は . 方針 人 の左に並んでいる人数を とすると, 右に並んでいる人数は となり, 全員で 人である…