問題原文 atcoder.jp 解法 ならば右側が必ず０になるので、 には取りうる一番大きい数である を入れるのが最適。 そうでない時、 左側は をかけてる効果を最大に活かしたくて、右側は値が変わるギリギリに押さえ込みたい 気持ちになるので、 を入れるのが良…

問題原文 atcoder.jp 解法 と の制約が小さいことに注目する。 全パターン試すのが楽そうだけど、条件を満たすような数列はどれぐらいあるかを考える。 例えばバラバラの数字 個を適当に並べてそれが単調増加になっている確率は 。 この事実を考えると最大ケ…