题解 CF1213A 【Chips Moving】
ShineEternal
2019-09-08 15:05:53
## 题目链接:
https://www.luogu.org/problem/CF1213A
## 分析:
这道题我们肯定要尽量不消耗金币,然后其实就是尽可能的移动偶数次。
也就是说,
- 原本在偶数位置的一定可以移到一块
- 原本在奇数位置的也一定可以移到一块
那么我们最后的情况有可能就是一堆棋子在同一个奇数格,另一堆同时在它们旁边的偶数格。
到目前为止都没有花钱,但是下面必须花钱了。。。
如何花钱最少呢?
当然是把两堆棋子中少的那一堆往另一堆移喽~
## $code:$
```cpp
#include<cstdio>
using namespace std;
int min(int x,int y)//建议手写
{
if(x<y)return x;
return y;
}
int main()
{
int n;
scanf("%d",&n);
int cnt=0,x;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
if(x%2==0)
{
cnt++;
}
}
printf("%d\n",min(cnt,n-cnt));
return 0;
}
```