回分類題庫
d577: 等值首尾和變化型
關鍵字: jack1延伸題

Difficulity : 1 | 測資點: 1 ( 公開 ) | 評分方式: Tolerant Judge
Accepted : 13 Users /26 Times | Submit : 15 Users /70 Times | Accepted rate : 87%
Time Limit為: 5s | Memory Limit : 32MBytes
最近更新 : 2010-01-30 10:42

Content : 正體->简体

大師專門秒殺題目維生

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

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

會有幾種不同的數字呢

又哪種數字出現的頻率最高呢

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

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

Input :

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

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

以a=b=0做為結尾

Output :

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

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

Sample Input :help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
10 2
1 2 3 4 5 6 7 8 9 10
5 3
1 2 3 4 5
0 0

Sample Output :

11 5
8 2

Hint :

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

例如

3 2

1 2 3

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

若發現測資有誤請寄信給我3Q
12/13 1:30加強測資

Author :

jack1延伸題 (管理員:leopan0922)

Solve it! Status Forum Rank