2011年9月24日 星期六

11968 - In The Airport

Bob在機場等待前往立陶宛的班機,時間很晚,他已經很累了,他走到餐廳想吃塊蛋糕喝杯飲料,服務生給了他菜單,但他已經累得無法思考,所以他請服務生幫他選擇價格上「最接近菜單上所有商品平均價格」的蛋糕與飲料,若有多種選擇,請幫他選較便宜的那一個。請你幫服務生寫一個程式做選擇。

INPUT

輸入的第一列有一個整數T( <= 100)表示測試資料的組數,每組資料兩列,第一列有三個整數N(2 <= N <= 1000), M(1 <= M <= N), K(1 <= K <= N),N表示菜單上所有商品的數量,M表示蛋糕的數量,K表示飲料的數量。第二列有N個整數分別表示所有商品的價格,其中前M個為蛋糕價格,之後的K個為 飲料的價格,最後則為其他商品的價格。

OUTPUT

請對每組測試資料輸出格式為"Case #T: A B",其中T表示資料編號,A表示最接近所有商品平均價格的蛋糕價格,B表示最接近所有商品平均價格的飲料價格。

SAMPLE INPUT

2
4 1 1
1 2 3 4
5 1 2
500000000 5 6 1000000000 1000000000

SAMPLE OUTPUT

Case #1: 1 2
Case #2: 500000000 6

原文出處

沒有留言:

張貼留言