265.1

問題が長かった。ついでに言うと面白みのない実装系セット。

250

NxNの対戦結果が与えられるので、対戦相手が行った自分以外の対戦成績が良い順にソートせよ、という問題。

ソートするだけ。

500

あるレシピが与えられ、作りかけの状態が与えられる。もしある材料が超過している場合、レシピと同じ比になるように全体量を調整する。このとき、各材料について残りどれくらい必要か答えよ、という問題。

レシピ全体のgcdを取ると、次に実現できる量を求めることができ、すべての物質がこの範囲になるまで、全体としての必要量を更新していく。後は既に使った分を引くだけ。

1000

トランプのデッキが与えられるので、作れるポーカーの役のうち、確率の小さいものから順に答えよ、という問題。

ひたすら実装あるのみ。カードは高々800枚くらいなので、longで計算しても溢れない。それぞれの役についてどのパターンで実現できるか、他の役と重複しないか、というのを計算して回る。