No.1869 Doubling?

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 129
作問者 :

Falcon_ / テスター :

ぷら

shiomusubi496

ytqm3

MtSaka

0 ProblemId : 7344 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-03-11 14:46:02

正整数 $N, M$ が与えられます。ここで、以下の条件を全て満たす正整数列 $A = (A_{1}, A_{2}, \dots, A_{N})$ を考えます。

$A_{1} = 1$
すべての $i (2 \leq i \leq N)$ について、 $A_{i} \leq M$
すべての $i (2 \leq i \leq N)$ について、 $A_{i} = 2 A_{i - 1}$ または $A_{i} = 2 A_{i - 1} - 1$

この問題の制約下で、条件を満たす $A$ が必ず存在することが示せます。条件を満たす $A$ であって、要素の総和が最大となるものを求め、その総和を出力してください。

(原案 : Cyanmond)

 $N$   $M$

答えを $1$ 行に出力してください。

4 5

$A = (1, 2, 3, 5)$ とするのが最適です。

2021 1

314 159

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。