a209. TOI 2019/10 新手組：虛擬寵物大師

題目描述

每隻虛擬寵物有戰力 CP 及固定素質 IV。使用 1000 單位星塵可以讓一隻寵物升一等，增加的 CP 由該寵物的 IV 決定：

• IV 為 0 至 29：每等增加 10
• IV 為 30 至 39：每等增加 50
• IV 為 40 至 45：每等增加 100

你要從候選寵物中選一隻，將手上的星塵盡可能用來升級牠。請找出最後 CP 最高的寵物。IV 不會隨升等改變，且最好的候選者保證只有一隻。

輸入格式

第一行輸入 n、S，分別為候選寵物數及星塵數，1 ≤ n ≤ 50、1 ≤ S ≤ 100000。 接著 n 行，第 i 行輸入編號 i 的 CP、IV，滿足 0 ≤ CP ≤ 1000000、0 ≤ IV ≤ 45。

輸出格式

輸出最佳寵物的編號，以及將星塵盡可能用於牠身上後的 CP，以一個空白分隔。

來源

TOI 2019/10 新手組〈虛擬寵物大師〉，競賽日期 2019/10/21~2019/10/31。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201910/B3-Master.pdf