Slide 5
Slide 5 text
#趣味テック 5
競プロ = 競技プログラミング
AtCorder, Topcorder, yukicoderなど
仕様を満たすコードをいかに早く正確に書けるかを競う
難しいアルゴリズムを知らなくても、その場で考えれば分かるレベルの問題もある
正しい出力を返せていれば方法は問わないので、様々な解法が考えられる
正整数 N と、 2 の累乗数 1,2,4,8 があります。
これらのうち、 同じ 2 の累乗数をいくつ使っても良い ので、それらの和が N となるような組み合わ
せを 1 つ求めてください。 組み合わせが複数考えられる場合は、そのうちのどれを出力しても構い
ません。
例えば N=5 のとき、5=1+2+2 となることから 1 つの組み合わせとして 1,2,2 が考えられます。
例題(AtCorderBeginnerContest 021 A問題)