二分探索
問題 https://beta.atcoder.jp/contests/abc102/tasks/arc100_b 数列 a_n から 3 点を選択して、数列を連続する 4 つの部分列に分解する。各部分列の総和を P, Q, R, S とする。 | max(P, Q, R, S) - min(P, Q, R, S) | の最小値を求めよ。 制約 4 <= N <= 2…
問題 https://beta.atcoder.jp/contests/abc034/tasks/abc034_d N 個の食塩水があり、i 番目の容器には濃度 p_i パーセントの食塩水が w_i グラム入っている。K 個の食塩水を選んだ時の最大の濃度を求めよ。 制約 1 <= N,K <= 1000 1 <= w_i <= 109 1 <= p_i …