發布時間: 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