今年是公元2200年。在過去的200年中,科學取得了很大進步。這裡提到了兩百年,因為這個問題是在時光機的幫助下被發送回公元2000年的。
現在可以在人與電腦之間建立直接連接。人們可以在3D顯示器上觀看別人的夢,就像在看電影一樣。
本世紀最大的一個問題是,人們對電腦的依賴性變得如此之高,以至於他們的分析能力接近於零。
現在,電腦可以讀取問題並自動解決,但是他們只能解決困難的問題(現在已經沒有簡單的問題了)。
我們的首席科學家遇到了很大的麻煩,因為他忘記了密碼。出於安全原因,當今的電腦無法解決與密碼相關的問題。
在仲夏夜裡,科學家做了一個夢,在那裡他看到許多無號整數飛來飛去。
他在電腦的幫助下記錄了它們,然後他知道如果數字為(X1,X2,...,Xn)。
他需要找到一個整數A(此A為密碼),使得能夠得到以下式子的最小值。
(|X1 − A| + |X2 − A| + . . . + |Xn − A|)
輸入包含多組測資。
每組測資第一行為數字n (0 < n ≤ 1000000),表示他在夢中看到了多少個數字。
接下來有n個數字,所有數字都小於65536。
對於每組測資,輸出三個整數。
第一個數字是能得到該算式最小值的A。
第二個數字是|Xi − A|為最小值的數量。
第三行數字是可能有幾種最小值。
2 10 10 4 1 2 2 4
10 2 1 2 2 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39296 | n12603579tab ... (施智皓) | e606 | 1129 | 2024-02-03 13:04 | |
34658 | cges30901 (cges30901) | e606 | 1986 | 2023-04-06 08:32 | |
42567 | s112321011@m ... (Bronze) | e606 | 310 | 2024-10-02 22:58 | |
29677 | yilson0983@g ... (Cookie) | e606 | 2479 | 2022-03-20 19:38 |