Nepire的校OJ入门题解—蓝桥选拔篇（六）

欢迎来到Nepire的校OJ入门题解——————蓝桥选拔篇（六）

这次我主要是讲解第八届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目，中间可能会扯到一些其他东西，然后就开始我们的入门题解吧呜喵

Problem F:划分办公区域

Description

有n块连续的办公区域，每块办公区域能容纳的人数分别为a1,a2,a3,a4…an，现在boss下令，要求把这些办公区域重新划分为k块，且每块办公区域能容纳的数量相同。
已知将一块办公区域拆分成两块办公区域或者把两块办公区域合并成一块办公区域需要消耗1点材料，问完成目标所需要的最少材料是多少? 若无法完成，输出-1.

Input

输入数据的第一行有一个整数T，表示有T组测试数据。
每组数据的第一行有两个整数n，k （0 < n,k < 1000）
接下来一行有n个整数，表示 a1,a2,a3…an(0 < ai < 1000)。

Output

输出一个整数，表示需要消耗的最少材料，如果不能完成，输出-1.
每组测试数据输出一行。

Sample Input

2
2 3
4 6
3 4
1 2 1

Sample Output

-1
1

Source

解题思路

这题算得上有些技巧性了，小Nep凭借着惊人的脑洞把这题解出来&#