1up Cup 2020

Problems

1.Chocobo - Sereja and Dima

• 範例：每回合 Sereja 和 Dima 各從頭尾取比較大的數，直到取完所有數，印出兩人拿到的數加總。

---

2.Shiva - Kefa and First Steps

• 範例：找輸入數列中，不比前一個數字小的連續數字最大的子數列數量。

---

3.Ifrit - Ania and Minimizing

• 範例：給一個 n 位數數字，改變其中 k 位數，開頭不能為 0，讓 n 最小，解法為首位數字改為 1，其餘從左邊開始改成 0，需略過原本就為 1 或 0 的狀況。

---

4.Titan - Maximum Sum of Digits

• 範例：給定 n，讓 a + b = n 且 a 的數字和與 b 的數字和總和是最大的 a b 組合，求兩數數字和加總。位數越多、9 越多，數字和就越大，所以取 n / 2 最可能讓兩數位數都是最多的，再讓其中一個數字有最多的 9，最後印出題目需要的總和。題目不需印出 a b，因為 a b 有許多種可能。

---

5.Odin - Yet Another Broken Keyboard

• 範例：找連續有效按鍵的子字串長度，再用題目給的公式求組合數，最後印出所有子字串組合加總。

---

6.Bahamut - Collecting Packages

• 範例：求出每個座標距離原點的距離，依距離排序每個座標，從最近的開始往右或上走，印出機器人所走路線。只要下個點需要往左或下走就印出 NO。