題目描述
小a是乙個中度強迫症患者,每次做陣列有關的題目都異常難受,他十分希望陣列的每乙個元素都一樣大,這樣子看起來才是最棒的,所以他決定通過一些操作把這個變成乙個看起來不難受的陣列,但他又想不要和之前的那個陣列偏差那麼大,所以他每次操作只給這個陣列的其中n-1個元素加1,但是小a並不能很好的算出最優的解決方案,如果你能幫他解決這個問題,小a就能送你乙個氣球
輸入描述:
第一行乙個整數t(t<=100),表示組數
對於每組資料有乙個n,表示序列的長度(0< n <100000)
下面一行有n個數,表示每個序列的值(0
題解：如果按照正常的方法來想著答題自然是兩層for加sort排序，時間複雜度為n的三次方logn，很明顯題目給出的資料範圍這樣的複雜度過不去，所以要想別的辦法來解決這個題。我們做這個題的時候可以換種思路來想，**如下：
#includeusing namespace std;
int a[100005];
int main()
printf("%d %d\n",z,z+a[0]);
}}
強迫症的序列
小a是乙個中度強迫症患者,每次做陣列有關的題目都異常難受,他十分希望陣列的每乙個元素都一樣大,這樣子看起來才是最棒的,所以他決定通過一些操作把這個變成乙個看起來不難受的陣列,但他又想不要和之前的那個陣列偏差那麼大,所以他每次操作只給這個陣列的其中n 1個元素加1,但是小a並不能很好的算出最優的解決方...
強迫症的自我恢復
怎樣克服強迫症？這是很多的人比較關注的乙個問題。強迫症給人們的工作和生活帶來很嚴重的影響，如果不及時進行 對人的健康損害是很大的。那麼怎樣克服強迫症呢？下面就介紹一些怎樣克服強迫症的除錯方法，希望能幫助到更多的患者朋友。1 了解 和發病機制 強迫症與一定的人格特徵有密切關係。具有強迫症的人，在性格上...
強迫症的吃貨
曉萌作為乙個營養學專家，吃東西的時候總是要考慮是否能滿足他的各種營養物質需求，大家都說他是乙個有強迫症的吃貨。曉萌知道每種食品中營養物質的含量，請你幫他安排食譜，以保持他獲得所需營養物質的同時，吃的食品的種類最少。營養物質含量為整數，每種食品曉萌只吃一次 輸入第1行為乙個整數v表示曉萌需要的營養物質...