atcoder.jp チームの中央値をなるべく大きくすることを考えます。 中央値の個数は3人1組なので N 個です。 N 個の値（N人）を参加者 3N 人のうちのどこから選ぶか。 最初に考え付いたのは以下のような選び方です。A がチームの最小値、B がチームの中央値、C…

atcoder.jp 与えられた文字列が、指定の手順で作られたかどうか判定する問題です。 手順は、まず "b" を初期文字列として設定し、その後、 ・両端に "a" と "c" を付ける ・両端に "c" と "a" を付ける ・両端に "b" と "b" を付ける ・以下、この繰り返し …

judge.u-aizu.ac.jp 数列 S と数列 T が与えられます。 数列 T のそれぞれの要素のうち、数列 S に含まれているものの個数を求める問題です。 ごく普通の二分探索の問題です。本来であれば自作の二分探索関数を書いて解くべきなのでしょうけれど、ここは遠慮…

judge.u-aizu.ac.jp 数列 A と m 個の数値が与えられる。m 個の数値のそれぞれについて、数列 A のいくつかの要素を足し合わせて作ることができるなら yes 、作れないなら no を出力せよという問題です。 この問題、いろいろな解き方があると思うんですけど…