日文初心者

發布時間: Jan. 12, 2023, 10:14 p.m.   最後更新時間: Sept. 14, 2023, 9:34 p.m.   時間限制: 1000ms   記憶體限制: 128M

2023年到了,對Meizz來說是個嶄新的一年

身為最弱教學的他很榮幸地在去年認識了許多資訊大電神

而他從他的交友圈發現,只要日文很強的就是大電神

於是乎他在學測前一天,開始認真學習日文的平假/片假50音

但由於日文還有促音、拗音、長音什麼的

實在太多要學了

因為學測將至,搞的他壓力很大

腦中只想著還有幾個音要背、學測還剩幾秒、重考要花多少錢......

各種數字浮現在他腦海中

而身為數學竹中最爛的他

在絕望之餘開始對數字有了些遐想

於是乎就來出了這題水題,給學測前的自己壓壓驚

----------------------------------------------------------------------------------------------------

現在給你一串數字,由0~9組成,總數字量為$n$,且$n$為偶數,保證0不會超過$n$的一半

接著你可以把這$n$個數字組成$n/2$個二位數

我們定義某種計算總和的方式叫做「Meizz日文能力」:

假設你今天把那$n$個數字的某一數字$k$放在了某個二位數的十位,你就必須扣掉$k^2-7k+29$

然後再加上這個二位數本身的值,就是這個二位數產生的日文能力。

Meizz希望你能找出$n/2$個二位數,使得他們組出的日文能力能最高

讓他有臉面對辛辛苦苦教他日文的大電神

而Meizz也喜歡事半功倍,所以如果有多組能組出最高日文能力的解

請輸出原始$n/2$個二位數相加最小的總和的那組的總和 (繞口令)

輸入有$n$個數字,$(2 \leq n \leq 10^3)$,保證$n$是偶數
數字之間彼此相連沒有空格,並且每個數字都是0~9(保證0不會超過$n$的一半)

請輸出能組出最高日文能力的$n/2$個二位數組出的「原始總和」和「日文能力」,兩數用空格隔開
若有多組解,請輸出原始總和最小的那組

複製範例
3456
117 75

範例一,把3456組成64和53,原始總和為117

而因為把6放在十位數,所以要扣掉6*6-7*6+29 = 23

也把5放在十位數,所以要扣掉5*5-7*5+29 = 19

日文能力就是 117-23-19 = 75

---------------------------------------------------------------------------

順帶一提,Meizz正在努力學習日文中

然後Meizz其實是明年考學測

greedy

快要學測的Meizz