きままにものづくり

日々の気付いたことなんかを書いてます。

SRM615Div1Easy

問題

サイズNの数列Xが与えられる。ある数字xからスタートし、Xの要素を0要素目から比較していく。同じ値になった場合は値を2倍にして探索を続ける。この操作を行った後に出力することができない実数の数を答えよ。

解法

Xに入っている要素でシミュレーションすれば良い。

計算量

 O(N^2)

コード