2018-08-12から1日間の記事一覧
<問題> csacademy.com長さの非減少数列が与えられる。 このうち個までの要素を削除することができ、削除後に隣り合う要素の差の最大値を最小にしたい。 そのときの最小値はいくらか。<解法> 可能な値を2分探索します。 ここでが取りうる値かどうかは、 …
<問題> csacademy.com長さの非減少数列が与えられる。 このうち個までの要素を削除することができ、削除後に隣り合う要素の差の最大値を最小にしたい。 そのときの最小値はいくらか。<解法> 可能な値を2分探索します。 ここでが取りうる値かどうかは、 …