有N個不同的正整數(shù)數(shù)x1,  x2,  ...  xN  排成一排，我們可以從左邊或右邊去掉連續(xù)的i個數(shù)（只能從兩邊刪除數(shù)），1< =i< =n，剩下N-i個數(shù)，再把剩下的數(shù)按以上操作處理，直到所有的數(shù)都被刪除為止。 每次操作都有一個操作價值，比如現(xiàn)在要刪除從i位置到k位置上的所有的數(shù)。操作價值為|xi  –  xk|*(k-i+1)，如果只去掉一個數(shù)，操作價值為這個數(shù)的值。 任務(wù) 如何操作可以得到最大值，求操作的最大價值。 

輸入的第一行為一個正整數(shù)N，第二行有N個用空格隔開的N個不同的正整數(shù)。 3< =N< =100,N個操作數(shù)為1..1000  之間的整數(shù)。

輸出包含一個正整數(shù)，為操作的最大值

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

名校訓(xùn)練 動態(tài)規(guī)劃