andyli

题解 CF1213A 【Chips Moving】
考虑所有奇数,可以发现把奇数位置的筹码移动至另一个奇数位置是不需要任何花费的,偶数也是如此。所以我们可以把所有偶数...
扫描右侧二维码阅读全文
01
2019/09

题解 CF1213A 【Chips Moving】

考虑所有奇数,可以发现把奇数位置的筹码移动至另一个奇数位置是不需要任何花费的,偶数也是如此。所以我们可以把所有偶数(奇数)位置的筹码移至奇数(偶数)位置,总花费为$min\{$奇数个数$,$偶数个数$\}$。
代码如下:

#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    int a = 0, b = 0;
    for (int i = 1; i <= n; i++) {
        int x;
        scanf("%d", &x);
        if (x & 1)
            a++;
        else
            b++;
    }
    printf("%d\n", min(a, b));
    return 0;
}
Last modification:November 23rd, 2019 at 11:25 pm
If you think my article is useful to you, please feel free to appreciate

Leave a Comment