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