yukicoder No.680 作れる数
この記事は yukicoder No.680 作れる数 の解説です。
問題文を読解すると、
\(29\) 要素からなる数列 \(A=(2^1-1,2^2-1,\cdots,2^{29}-1)\) が与えられる。 \(A\) の中からいくつかの要素を選び、それらの総和をちょうど \(N\) にする方法は存在するか? |
という問題を解けばよいことが分かる。
要素数が少ないので(要素の特徴を無視して)半分全列挙して二分探索すれば解ける。
この記事は yukicoder No.680 作れる数 の解説です。
問題文を読解すると、
\(29\) 要素からなる数列 \(A=(2^1-1,2^2-1,\cdots,2^{29}-1)\) が与えられる。 \(A\) の中からいくつかの要素を選び、それらの総和をちょうど \(N\) にする方法は存在するか? |
という問題を解けばよいことが分かる。
要素数が少ないので(要素の特徴を無視して)半分全列挙して二分探索すれば解ける。