問題 E - Payment紙幣の価値がである時、価値のたこ焼き器を買う場合の、自分と店員の使う紙幣の枚数の合計の最小値を求めよ。 解法 下位桁から順に見ていく。 4以下の場合 自分がその枚数を使う。 6以上の場合 一つ上の桁を+1し、店員が10-xの枚数を使う。 …

問題 D - Pairs個の整数における全てのペアの積を求め、それらを小さい順に並び替えたとき、番目にくる数を求めよ。 解法 「積が以下であるペアの個数が個」となるの最小値を、二分探索で求める。最左値と右辺値は入力された値から求めても良いが、正負によ…