cf1607 D. Blue-Red Permutation(思维)
作者:互联网
https://codeforces.com/contest/1607/problem/D
题意:
两个数组a
和b
,操作:在数组a
中取一个数+1,或者在数组b
中取一个数-1。问能否通过任意次操作让两个数组中的所有元素组成一个1到n的排列
思路:
整数轴上有n个位置:1, 2, 3, ..., n。数组a
和b
分别排序,然后看能否把数组a
中的数全放到右半边 k, k+1, ..., n-2, n-1, n ,再看能否把b
中的数全放到左半边 1, 2, ..., k-1
标签:Blue,...,半边,中取,cf1607,数组,数全,能否,Red 来源: https://www.cnblogs.com/wushansinger/p/15547683.html