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

A - Compote

根據lemons的數量暴力找一下給出的數值符合這個比例.

Code

---

B - Decoding

用string直接模擬.

Code

---

C - Tram

>如果t1>=t2 ,答案就是|x1−x2|⋅t2 .
>如果t1<t2 ,答案就是min(全步行時間,半步行半坐車時間) ,半步行半坐車的時間實際上就是從車出發點首次要經過x1 到x2 的時間，因爲人和車相遇之前的時間是相同的．

Code

---

D - Green and Black Tea

>如果a<b ,字母B多於字母G,字母B的數量最多爲k⋅(a+1) ,如果b小於k⋅a ,那麼字母G前面安排的字母B的數量可以小於k .
>相反,同理．
>在判斷數量大小的時候注意可能會爆int.

Code

---

E - Numbers Exchange

>輸入的同時,先找到重複的數字,記錄其位置並標記;同時統計奇數和偶數的個數.
>需要交換的個數即爲奇數和偶數個數之差 / 2 .
>如果奇數個數大於偶數個數,先從重複數字裏如果有奇數數字就將其移到記錄偶數位置的數組中,不夠就從原數組中將未標記爲重複數字的奇數數字移到記錄偶數的數組中.
>反之,同理.
>總共只有 2e5 個數,也就是說 1 到 2e5 之間的所有數就可以滿足條件.暴力替換.

時間複雜度:O(n) , n 最大爲 2e5 .

Code

---