TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5966
  • 题目
  • P5966/\/\/\/
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    如果整数序列$a_1,a_2,\cdots,a_n$满足以下条件的时候,我们把它称为“/\/\/\/”:

    • \(a_i=a_i+2\)\(i=1,2,\cdots,n-2\)
    • 序列中正好有两个不同的数字。

    现在给你一个长度为偶数的整数序列$v_1, v_2, \cdots, v_n$,$1 \leq v_i \leq 10^{5}$ ,我们想使它变成“/\/\/\/”,请问至少需要改变多少个元素。$2 \leq n \leq 10^5$ 。

    输入格式

    第一行,一个整数$N$。

    第二行,两个整数,\(T\) \(A\),中间用空格隔开。

    第三行,$N$个整数,中间用空格隔开。

    如下:

    \(n\)

    \(v_1\) \(v_2\) \(\cdots\) \(v_n\)

    输出格式

    输出需要改变的元素的最小个数。

    样例输入 1

    4
    3 1 3 2

    样例输出 1

    1

    样例输入 2

    6
    105 119 105 119 105 119

    样例输出 2

    0

    样例输入 3

    4
    1 1 1 1

    样例输出 3

    2

    提示

    样例一说明:

    3,1,3,2这个序列很明显不是“/\/\/\/”,但是我们可以改变某一个元素使它变成“/\/\/\/”,比如变成3,1,3,1。

    样例二说明: 105,119,105,119,105,119本身就是“/\/\/\/”,不需要改变,所以,答案为0。

    样例三说明: 1,1,1,1这个序列需要改变其中2个元素才能变成“/\/\/\/”。


    来源  abc111_c