# 【Codeforces】1213A - Chips Moving

### Problem Description：

You are given n chips on a number line. The i-th chip is placed at the integer coordinate

. Some chips can have equal coordinates.

You can perform each of the two following types of moves any (possibly, zero) number of times on any chip:

• Move the chip i by 2 to the left or 2 to the right for free (i.e. replace the current coordinate

with

or with

);

• move the chip i by 1 to the left or 1 to the right and pay one coin for this move (i.e. replace the current coordinate

with

or with

).

Note that it's allowed to move chips to any integer coordinate, including negative and zero.

Your task is to find the minimum total number of coins required to move all n chips to the same coordinate (i.e. all

should be equal after some sequence of moves).

### Input Specification:

The first line of the input contains one integer n (1 ≤ n ≤ 100) — the number of chips.

The second line of the input contains n integers

,

,…,

(1 ≤

≤ 109), where

is the coordinate of the i-th chip.

### Output Specification:

Print one integer — the minimum total number of coins required to move all n chips to the same coordinate.

```3
1 2 3```

`1`

```5
2 2 2 3 3```

`2`

### AC代码：

```#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
ios::sync_with_stdio(false);
int n, odd = 0, even = 0;
cin >> n;
Up(i,1,n)
{
int _;
cin >> _;
(_%2 ? odd++ : even++);  //判断奇偶性，并记录奇偶数的个数
}
cout << min(odd,even) << endl;
return 0;
}```

0 条评论

• ### 【Codeforces】158B - Taxi

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

• ### 【Codeforces】1216B - Shooting

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

• ### 【PAT甲级】Course List for Student

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

• ### 神经网络零空间分析的异常值检测 （CS）

许多机器学习分类系统缺乏能力意识。具体而言，许多系统缺乏识别何时将异常值（例如，不同于训练数据分布且未在训练数据分布中表示的样本）呈现给系统的能力。检测异常值的...

• ### SAP CRM的订单模型移植到S/4HANA之后，到底做了哪些改进？

Overall idea One order model consists of a series of objects with two different...

• ### 追踪接触者以控制COVID-19大流行（CS SI）

控制 COVID-19大流行需要大量减少接触，主要是通过实施行动控制达到强制隔离的水平。 这导致了经济的大部分崩溃。这种疾病的携带者大约在接触病毒后3天具有传染...

• ### 原创译文 | 美国禁令后中兴不能再购买高通芯片，美国方面解释原因

转载声明 本文为灯塔大数据原创内容，欢迎个人转载至朋友圈，其他机构转载请在文章开头标注：“转自：灯塔大数据；微信：DTbigdata” 导读：中美贸易战愈演愈烈...

• ### 近似模型计数，Sparse XOR约束和最小距离

摘要：计算给定布尔公式的模型数量的问题具有许多应用，包括计算定量信息流中的确定性程序的泄漏。模型计数是一个很难的#P完全问题。出于这个原因，在过去十年中已经开发...