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

浙公网安备 33010602011771号