592.1

難易度詐欺。点数と英語によるトリック。

300

与えられた順番にボールを並べていく。ボールは一列になるように置き、置いたときに、右側にあるボール群の色の数と、左側のそれの合計値が得点になる。このとき可能な最高得点を答えよ、という問題。

左側と右側である色の集合を覚えておいて、どっちに足すか適当に全探索するだけ。実は2回以上出てきてる色は常に両側に配置できるので、探索もクソもないという説...。

500

1からNのPermutationを二つ作って、先頭から順番にペアとする。このとき各ペアの大きい方の値の合計値がK以上になるようにしたい。何通りあるか答えよ、という問題。

Nから順番にアサインしていくことを考える。最初はペアになっていないヤツはないので、N個の中からどう選ぶか。このときにペアになっていないヤツの数を覚えておく。それぞれの配列でペアになっていないヤツの数は変わらないのでN通り程度。他にはKまで足りない分をメモしておけば良いので、今がいくつめの数字をアサインしているか考えつつやるだけ。

多分小さいほうからアサインしていっても問題なくうまくいくと思うけれど、なんとなく。

1000

見てない。