スポンサーリンク

【Python】AtCoder Beginner Contest 083 A,C問題 解答

スポンサーリンク
スポンサーリンク
この記事は約1分で読めます。

A問題 Libra

C問題 Multiple Gift

方針

問題文から、以下の条件を満たす必要があります。

 ①解答となる数列Aの各要素は1つ前の倍数であること

②解答となる数列Aの各要素は1つ前の要素よりも大きいこと

③Aは入力値X以上、入力値Y以下の長さの数列であること

①だけであれば、各要素は1つ前の要素に1以上の整数倍をかければ良いのですが、

②の条件があるため、各要素は1つ前の要素に2以上の整数倍をかける必要があります。

また、できるだけ数列Aの要素数を大きくするため、各要素の数字が小さくなる2を繰り返しかけることになります。

解答

 

 

コメント