题目1
题目链接
题目大意:
有一个数组a,仅有整数1和-1组成,我们定义数组a的乘积为:
对于 1≤数组[2,4,3,1]选择整数1和2交换得到[1,4,3,2],然后再进行交换操作,可以得到从小到大的数组[1,2,3,4];
现在的任务是给出数组p和整数k,问是否能得到从小到大的数组。...[1,2,3,4,5,6,7]
k=2时,数组可以拆分为[1,3,5,7]和[2,4,6],这两个数组的元素就能任意交换;
k=3时,整数可以拆分为[1,4,7], [2,5], [3,6] 这样三个数组...;
我们将数组p,拆分成k个数组,每个数组如果都按照上述的规律展示,那么不需要做提前交换,就可以有解;
通过不匹配当前数组的元素数量,如果为2,那么通过提前交换就有解;如果为其他值则无解;
举个例子,...,则可以得到[1, 1, 1];
这个操作必须执行一次,问操作完数组最大的和是多少。