Problem2364--互补

2364: 互补

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给你一个长度为 偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作,你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。
 
如果对于所有下标 i(下标从 0 开始),nums[i] + nums[n - 1 - i] 都等于同一个数,则数组 nums 是 互补的 。例如,数组 [1,2,3,4] 是互补的,因为对于所有下标 i ,nums[i] + nums[n - 1 - i] = 5 。
 
请计算使数组互补的最少操作次数。

Input

第一行,两个整数n,limit
第二行,n个整数,表示nums数组中的元素。

Output

最少操作次数

Sample Input Copy

4 2
1 2 2 1

Sample Output Copy

2

HINT

2<=n<=10^5
1<=nums[i]<=limit<=10^5

Source/Category

差分