Description
JudgeOnline/upload/201712/3152(1).pdf
Input
Output
Sample Input
25
3 2 1 3 2
5
1 1 1 1 1
Sample Output
3-1
Hint
【样例说明】
第一次询问：一个最优方案是(3 (2 1) (3 2))。可以证明不存在添加括号对数更少的方案。
第二次询问：容易证明不存在合法方案。
令TN表示输入中所有nk的和。TN≤2000000
黑暗爆炸OJJudgeOnline/upload/201712/3152(1).pdf
