描述
在黑板上寫了n個正整數作成的乙個數列，進行如下操作：每一次擦去其中的兩個數a和b，然後在數列中加入乙個數a×b+1，如此下去直至黑板上剩下乙個數，在所有按這種操作方式最後得到的數中，最大的max，最小的為min，則該數列的極差定義為m=max−min。
格式
輸入格式
第一行，乙個數為n;
第二行，n個數。
輸出格式
輸出極差。
樣例
輸入樣例3
1 2 3
輸出樣例
限制
時間限制: 1000 ms
記憶體限制: 65536 kb
list<
int> l1;
list<
int> l2;
list<
int>
::iterator it;
intsearchmax()
intsearchmin()
intmain()
while
(l1.
size()
>1)
while
(l2.
size()
>1)
cout<<
abs(l1.
front()
-l2.
front()
);return0;
}
數列極差問題
在黑板上寫了n個正整數排成的乙個數列，進行如下操作 每次擦去其中的兩個數a和b，然後在數列中加入乙個數a b 1，如此下去直至黑板上剩下乙個數，在所有按這種操作方式最後得到的數中，最大的記為max，最小的記作min，則該數列的極差定義位m max min。問題分析 下面通過例項來認識題目中描述的計算...
貪心 數列極差
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 5 提交 狀態 討論版 命題人 add zmx 在黑板上寫了n個正整數組成的乙個數列，進行如下操作 每次擦去其中的兩個數a和b，然後在數列中加入乙個數a b 1，如此下去直至黑板上剩下乙個數，在所有按這種操作方式最後得到的數中，最大的為...
JZOJ 數列極差問題
jzoj題目友鏈 在黑板上寫了n nn個正整數組成的乙個數列，進行如下操作 每次擦去其中的兩個數a aa和b bb，然後在數列中加入乙個數a b 1 a b 1 a b 1，如此下去直至黑板上 剩下乙個數，在所有按這種操作方式最後得到的數中，最大的為max maxma x，最小的為min minmi...