Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem A: 三队-杭州-分格子

Problem A: 三队-杭州-分格子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 20
[Submit][Status][Web Board]

Description

       A是一家公司的老板,A的公司里有很多员工,员工们被分配到N个不同的面积的区域工作,这N个区域排成一条直线。

现在A要进行企业改革,A想要把原先的区域变成重新划定的面积相同的K个区域。现在A有两种操作:

       1.合并两个相邻的区域为新区域,且新区域的面积为原来两个区域面积之和,花费2个小时

       2.将一个区域划分成两个相邻的新区域,且这两个区域的面积之和等于原区域,花费3个小时

       现在A想知道完成这些需要的最少的时间。

Input

       第一行为整数T,代表T组数据

       每组数据的第一行为两个整数N和K,代表旧区域数和新区域数

       每组数据的第二行包含N个数字a1,a2,a3,…,ak,代表N个新区域的大小

       限制:

       1 <= T <= 100

       1 <= N <= 10^5

       1 <= K <= 10^5

       1 <= ai <= 10^5

Output

       对每组数据输出一行'Case #x: y',代表第x组数据答案为y

       若无法安排为新的K个区域,则y = -1

Sample Input

3
1 3
14
3 1
2 3 4
3 6
1 2 3

Sample Output

Case #1: -1
Case #2: 4
Case #3: 9

HINT

[Submit][Status][Web Board]