問題概要 長さN(B[j]になっている(i,j)の組の個数をn*n/2になるべく近づける問題。 考えたこととか 確率？とはいえ全体の個数が小さいので数え上げ問題に帰着できそう。 既に確定してるのでA[i]>B[j]になっている個数を決めたら、後は0になっているのを調整…

問題概要 正整数列Xが与えられる。Xの各要素を[max(1, X[i]-T), X[i]+T]に含まれる数で置き換えることができる。Xを狭義単調増加にするにはTは最低どれだけあればよいか求める問題。 考えたこととか 見るからに二分探索。 整数の二分探索は最近復習していて…

結果。 INFが小さ過ぎるという頭の悪い理由でmedium落とした。以前からINF=1デバッグの時間は減っているんだけどコーディングのスピードは全然速くならない。