提高組 刪數
time limit:10000ms memory limit:65536k
total submit:105 accepted:71
case time limit:1000ms
description
有n個不同的正整數數x1, x2, ... xn 排成一排，我們可以從左邊或右邊去掉連續的i個數（只能從兩邊刪除數），1<=i<=n，剩下n-i個數，再把剩下的數按以上操作處理，直到所有的數都被刪除為止。
每次操作都有乙個操作價值，比如現在要刪除從i位置到k位置上的所有的數。操作價值為|xi – xk|*(k-i+1)，如果只去掉乙個數，操作價值為這個數的值。
任務 如何操作可以得到最大值，求操作的最大價值。
input
輸入檔案remove.in 的第一行為乙個正整數n，第二行有n個用空格隔開的n個不同的正整數。
output
輸出檔案remove.out 包含乙個正整數，為操作的最大值
sample input
654 29 196 21 133 118
sample output
768說明，經過3 次操作可以得到最大值，第一次去掉前面3個數54、29、196，操作價值為426。第二次操作是在剩下的三個數（21 133 118）中去掉最後乙個數118，操作價值為118。第三次操作去掉剩下的2個數21和133 ，操作價值為224。操作總價值為426+118+224=768。
hint
約束和提示
3<=n<=100
n個運算元為1..1000 之間的整數。
careercup 高等難度 18 6
18.6 設計乙個演算法，給定10億個數字，找出最小的100萬個數字。假定計算機記憶體足以容納全部10億個數字。解法 方法1 排序 按公升序排序所有的元素，然後取出前100萬個數，時間複雜度為o nlog n 方法2 大頂堆 我們可以使用大頂堆來解題。首先，為前100萬個數字建立乙個大頂堆 然後，遍...
LeetCode 第186場周賽
周賽小結 p1 可以統計總的0，1個數，然後從左往右掃，就可以了。看了下資料比較小，就寫的很暴力。from collections import counter as c class solution def maxscore self,s str int n,ret len s 0 for i i...
186 USACO Oct08 牧場旅行
輸入檔案 pwalk.in輸出檔案 pwalk.out簡單對比 時間限制 1 s 記憶體限制 128 mb n個被自然地編號為1.n奶牛 1 n 1000 正在同樣被方便的編號為1.n的n個牧場中吃草。更加自然而方便的是，第i個奶牛就在第i個牧場中吃草。其中的一些對牧場被總共的n 1條雙向通道的一條...