問題文 http://codeforces.com/problemset/problem/883/I 解法 求めたい値は二分探索で求めましょう． あとはある x にたいして題意を満たす分割が可能か調べます． 写真の値はソートしておくと，題意の分割は連続部分列の分割になります． その上で，以下の…