Devu and Partitioning of the Array CodeForces - 439C(大模拟)
题意:
输入n,k,p代表有一个n个数的数组,要求你把这个n个数重新分配到k个数组里,其中p个数组中所有元素和为偶数。可以分配成功就输出“YES”,并且输出k行,表示分配后的k个数组中,每个数组的元素个数,以及每个数组中的所有元素。
分析:
一个模拟题,很容易想到把奇数和偶数分开,然后注意奇数与偶数之间的相加后的奇偶性。然后,模拟分配过程。
规定这k-p个奇数数组中每个只有一个奇数,所以先分配这k-p个数组。之后仅利用偶数分配好p个偶数组,之后把剩下的奇数每两个分配到一个偶数数组中。
这样做好处在于不需..
原创
2021-04-27 19:15:14 ·
130 阅读 ·
0 评论