Codeforces Round #386(Div.2) 17-1-8

A - Compote

根据lemons的数量暴力找一下给出的数值符合这个比例.

Code

---

B - Decoding

用string直接模拟.

Code

---

C - Tram

>如果$t_1>=t_2$,答案就是$|x_1-x_2|\cdot t_2$.
>如果$t_1<t_2$,答案就是$min(全步行时间,半步行半坐车时间)$,半步行半坐车的时间实际上就是从车出发点首次要经过$x_1$到$x_2$的时间，因为人和车相遇之前的时间是相同的．

Code

---

D - Green and Black Tea

>如果$a<b$,字母B多于字母G,字母B的数量最多为$k\cdot(a+1)$,如果b小于$k\cdot a$,那么字母G前面安排的字母B的数量可以小于$k$.
>相反,同理．
>在判断数量大小的时候注意可能会爆int.

Code

---

E - Numbers Exchange

>输入的同时,先找到重复的数字,记录其位置并标记;同时统计奇数和偶数的个数.
>需要交换的个数即为奇数和偶数个数之差 / 2 .
>如果奇数个数大于偶数个数,先从重复数字里如果有奇数数字就将其移到记录偶数位置的数组中,不够就从原数组中将未标记为重复数字的奇数数字移到记录偶数的数组中.
>反之,同理.
>总共只有 2e5 个数,也就是说 1 到 2e5 之间的所有数就可以满足条件.暴力替换.

时间复杂度:$O(n)$, n 最大为 2e5 .

Code

---