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

上一篇:前段面试题 (jQuery and Js)


下一篇:CSS——组合选择器