問題概要 \(N\) 要素の配列 \( a_1, a_2, ... a_N \) を \(K\) 個に分割する。 \(K\) 個に分割されたそれぞれの要素の最小値のうち、最大になるものを求めよ。 制約 \( 1 \leq K \leq N \leq 10^{5}\) \( -10^{9} \leq a_i \leq 10^{9} \) 問題はこちら 考え…

問題概要 \(1\)以上\(N\)以下を満たす数字の中で、\(K\)番目に該当する数を求めよ。 ただし、\(N\)個の数字は以下の規則によって並べ替えられるものとする \(1\)以上\(N\)以下を満たす奇数をはじめに並べる その後ろに残った偶数を並べる 数は昇順で並ぶもの…