e606: 10057 - A mid-summer nights dream
Tags :
Accepted rate : 166人/189人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-01 21:41

Content

今年是公元2200年。在過去的200年中,科學取得了很大進步。這裡提到了兩百年,因為這個問題是在時光機的幫助下被發送回公元2000年的。
現在可以在人與電腦之間建立直接連接。人們可以在3D顯示器上觀看別人的夢,就像在看電影一樣。
本世紀最大的一個問題是,人們對電腦的依賴性變得如此之高,以至於他們的分析能力接近於零。
現在,電腦可以讀取問題並自動解決,但是他們只能解決困難的問題(現在已經沒有簡單的問題了)。
我們的首席科學家遇到了很大的麻煩,因為他忘記了密碼。出於安全原因,當今的電腦無法解決與密碼相關的問題。
在仲夏夜裡,科學家做了一個夢,在那裡他看到許多無號整數飛來飛去。
他在電腦的幫助下記錄了它們,然後他知道如果數字為(X1,X2,...,Xn)。
他需要找到一個整數A(此A為密碼),使得能夠得到以下式子的最小值。

(|X1 − A| + |X2 − A| + . . . + |Xn − A|)

Input

輸入包含多組測資。
每組測資第一行為數字n (0 < n ≤ 1000000),表示他在夢中看到了多少個數字。
接下來有n個數字,所有數字都小於65536。

Output

對於每組測資,輸出三個整數。
第一個數字是能得到該算式最小值的A。
第二個數字是|Xi − A|為最小值的數量。
第三行數字是可能有幾種最小值。

Sample Input #1
2
10
10
4
1
2
2
4
Sample Output #1
10 2 1
2 2 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」