✕
切換
舊版
前往
大廳
主題
ZeroJudge - e606: 10057 - A mid-summer nights dream 解題心得
Not In My Back Yard
|
2020-01-16 00:32:47
|
巴幣
0
|
人氣
260
題目連結：
e606: 10057 - A mid-summer nights dream
題目大意：
給定一正整數 n （0 ＜ n ≦ 1000000），代表有一數列 X
1
、 X
2
、 …… 、 X
n
。接著的 n 列，每列給定一正整數（皆小於 65536），代表這個數列的內容。
找到 A 滿足 |X
1
－ A| ＋ |X
2
－ A| ＋ …… ＋ |X
n
－ A| 為最小值。
先輸出 A 最小可能為何；再輸出數列裡有多少數字屬於可能的 A 值；最後輸出 A 可能的值之數量。這三個數字各自以一個空格作分隔。
範例輸入：
