Codeforces Round #582 (Div. 3) A. Chips Moving

一时失言乱红尘 2023-10-11 09:39 12阅读 0赞

[传送门][Link 1]

题解：

给你n个数的坐标，你需要把他们移动到一个位置，有两种移动方式

1、向左或者右移动2

2、向左或者右移动1，但是耗费1

求最小耗费

题解：

很简单就可以想到，看一下偶数坐标多还是奇数坐标多

减一加一改变奇偶性，但是减二加二不改变

代码：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<stdio.h>
     2 #include<string.h>
     3 #include<iostream>
     4 #include<algorithm>
     5 using namespace std;
     6 const int maxn=105;
     7 int v[maxn];
     8 int main()
     9 {
    10     int n;
    11     scanf("%d",&n);
    12     int ans1=0,ans2=0,a;
    13     for(int i=1;i<=n;++i)
    14     {
    15         scanf("%d",&a);
    16         //scanf("%d",&v[i]);
    17         if(a%2)
    18             ans1++;
    19         else ans2++;
    20     }
    21     printf("%d\n",min(ans1,ans2));
    22     return 0;
    23 }

转载于:https://www.cnblogs.com/kongbursi-2292702937/p/11519347.html

[Link 1]: https://codeforc.es/contest/1213/problem/A
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #582 (Div. 3) A. Chips Moving

[传送门][Link 1] 题解：给你n个数的坐标，你需要把他们移动到一个位置，有两种移动方式 1、向左或者右移动2 2、向左或者右移动1，但是耗费1 求最小耗费

一时失言乱红尘/ 2023年10月11日 09:39/ 0 赞/ 13 阅读

相关 Codeforces Round #570 (Div. 3 )A

A. Nearest Interesting Number 题目链接：[http://codeforces.com/contest/1183/problem/A][htt

Bertha 。/ 2023年08月17日 15:40/ 0 赞/ 138 阅读

相关 Codeforces Round #582 (Div. 3) G. Path Queries

Codeforces Round \582 (Div. 3) G. Path Queries [题目描述][Link 1] 个人感觉这道题目的思路比较像最小瓶颈生成树，

刺骨的言语ヽ痛彻心扉/ 2023年06月01日 15:54/ 0 赞/ 35 阅读

相关 Codeforces Round #719 (Div. 3)（a，b，c）

[题目https://codeforc.es/contest/1520][https_codeforc.es_contest_1520] 简单题 a b

「爱情、让人受尽委屈。」/ 2023年01月19日 07:29/ 0 赞/ 35 阅读

相关 Codeforces Round #479 (Div. 3)

D:[Divide by three, multiply by two][Divide by three_ multiply by two] 除了这种做法还可以通过建图

￡神魔★判官ぃ/ 2022年05月24日 20:59/ 0 赞/ 198 阅读

相关 Codeforces Round #481 (Div. 3) A. Remove Duplicates

题目链接：[http://codeforces.com/contest/978/problem/A][http_codeforces.com_contest_978_probl

末蓝、/ 2022年05月18日 05:53/ 0 赞/ 143 阅读

相关 Codeforces Round #550 (Div. 3) （A,）

今晚想打场div3的cf，在打之前先将上次的题整理下吧。（之前没参加）比赛链接：[http://codeforces.com/contest/1144][http_code

逃离我推掉我的手/ 2022年02月19日 15:47/ 0 赞/ 268 阅读

相关 Codeforces Round #575 (Div. 3) A B C

[Codeforces Round \575 (Div. 3)][Codeforces Round _575 _Div. 3] A include<bits/st

末蓝、/ 2021年11月16日 09:18/ 0 赞/ 222 阅读

相关 Codeforces Round #552 (Div. 3)

B. Make Them Equal Description 给定一个长度为 nn 的序列，请你选择一个非负整数 DD，然后将序列中的所有元素要么加上 DD，要么减去

偏执的太偏执、/ 2021年11月10日 12:48/ 0 赞/ 255 阅读

相关 Codeforces Round #560 (Div. 3)

[Codeforces Round \560 (Div. 3)][Codeforces Round _560 _Div. 3] E. Two Arrays and

野性酷女/ 2021年11月01日 04:38/ 0 赞/ 256 阅读