JOI難易度3
AtCoder
JOI
JOI予選
JOI難易度3
ソート
最大値や最小値に着目する
O(N^2)個のものを考える問題
全探索
for文
探索候補を絞る
端点のみを考える
数列
絶対値やminを扱う問題
各kに対して
シンプルながらも、学べるポイントがたくさんある問題ですね 問題へのリンク 公式解説へのリンク 問題概要 JOI 市には から までの番号が付けられた 人の住民がいて、住民 () の年齢は 歳です。 JOI 市の住民の年齢 が与えられます。 に対して、住民 と他…
まさに「座標圧縮」をしてください、という問題! ジャッジページへのリンク 問題文へのリンク 問題概要 個の整数 が与えられる。それぞれについて、「大きい順に何番目か」を求めよ。 たとえば に対しては、答えは となる。 制約 前提知識 座標圧縮について…