d577. 等值首尾和變化型
標籤 :
通過比率 : 34人/43人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-30 10:42

內容

大師專門秒殺題目維生

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

如果我從前面任取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) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21610 yes51851823@ ... (wseds) d577
563 2020-06-27 21:40