其他分享
首页 > 其他分享> > cf1607 D. Blue-Red Permutation(思维)

cf1607 D. Blue-Red Permutation(思维)

作者:互联网

https://codeforces.com/contest/1607/problem/D

题意:

两个数组ab,操作:在数组a中取一个数+1,或者在数组b中取一个数-1。问能否通过任意次操作让两个数组中的所有元素组成一个1到n的排列

思路:

整数轴上有n个位置:1, 2, 3, ..., n。数组ab分别排序,然后看能否把数组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