d577. 等值首尾和變化型 - 高中生程式解題系統

內容

大師專門秒殺題目維生

有一天他秒殺了等值首尾和後有了個想法

如果我從前面任取n個數把它加起來

那會有幾個一樣的數字呢

又哪個數字出現的方法最多呢

他說這已經超過他的智商了

於是他想找會編程的人幫他的忙

輸入說明

第1行有2個數字a,b(a代表有幾個數,b代表要取幾個數)(0<=b<=a<=20)

接下來有a個數字這些數字和不超過2147483647(不一定排序好)

以a=b=0做為結尾

輸出說明

輸出2個數字c,d(c代表是哪個數字方法最多,d代表方法數)

若有很多c則輸出最小那個

範例輸入 #1

10 2
1 2 3 4 5 6 7 8 9 10
5 3
1 2 3 4 5
0 0

範例輸出 #1

11 5
8 2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 5.0s , <1M

提示：

測資若取的是一樣的數視為同一種

例如

3 2

1 2 3

1+2跟2+1視為同一種

標籤:

出處:

jack1延伸題 [管理者： leopan0922 (zz) ]