F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 3152. -- [Ctsc2013]组合子逻辑

3152: [Ctsc2013]组合子逻辑

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 270  Solved: 164
[Submit][Status][Discuss]

Description

JudgeOnline/upload/201712/3152(1).pdf

Input

Output

Sample Input

2
5
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

Source

[Submit][Status][Discuss]

HOME Back