划分集合(这题很简单)
TimeLimit:5000MS MemoryLimit:400000KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
设T是一个整数集，MIN是T中最小的整数，MAX是T中最大的整数，对集合T定义它的花费为(MAX-MIN)^2, 现在有一个整数集S，求他的M个子集S1，S2，S3……SM的花费，并且
求出每个子集总花费和的最小值。
求出每个子集总花费和的最小值。
Input
包含多个测试案例。
第一行输入T，然后输入T个样例。
对于每个样例，第一行有两个整数N (≤ 10,000)和M (≤ 5,000)。N是S中元素的数量，M是子集的数量。下一行给出S整数集中的N个整数。
第一行输入T，然后输入T个样例。
对于每个样例，第一行有两个整数N (≤ 10,000)和M (≤ 5,000)。N是S中元素的数量，M是子集的数量。下一行给出S整数集中的N个整数。
Output
对于每一个测试案例，输出一行包含一个精确的整数，代表最低的总成本。格式请看样例。
SampleInput
2 3 2 1 2 4 4 2 4 7 10 1
SampleOutput
Case 1: 1 Case 2: 18 Hint答案保证是32位有符号位整数。