問題描述
小明正在利用**的波動程度來研究**。小明拿到了乙隻**每天**時的**,他想知道,這只**連續幾天的最大波動值是多少,即在這幾天中某天****與前一天****之差的絕對值最大是多少。
輸入格式
輸入的第一行包含了乙個整數
n,表示小明拿到的****的連續天數。
第二行包含
n個正整數,依次表示每天的****。
輸出格式
輸出乙個整數,表示這只**這
n天中的最大波動值。
樣例輸入6
2 5 5 7 3 5
樣例輸出
4樣例說明
第四天和第五天之間的波動最大,波動值為|3-7|=4。
評測用例規模與約定
對於所有評測用例,2 ≤ n ≤ 1000。**每一天的**為1到10000之間的整數。
參考**:
#include
using namespace std;
int main()
//n天內最大波動
/*for (int i = 0; i < n-1;i++)
else if (((p[i] - p[j])<0) && ((p[j] - p[i])>result))
}}*/
//相鄰天的波動最大值
for (int i = 0; i < n-1;i++)
else if (((p[i] - p[i + 1])<0) && ((p[i + 1] - p[i])>result))
}cout << result;
return 0;
}提交結果:
**長度
程式語言
評測結果
得分時間使用
空間使用
425b
c++正確
1000ms
508.0kb
CSP201609 1 最大波動
是由中國計算機學會 ccf 發起的 計算機職業資格認證 考試,針對計算機軟體開發 軟體測試 資訊管理等領域的專業人士進行能力認證。認證物件是從事或將要從事 it領域專業技術與技術管理人員,以及高校招考研究生的複試物件。小明正在利用 的波動程度來研究 小明拿到了乙隻 每天 時的 他想知道,這只 連續幾...
NOIP2016提高A組模擬10 15 最大化
列舉兩個縱座標i j,接著表示列舉區域的上下邊界,設對於每個橫座標區域的字首和和為 s l 列舉k,顯然當 s k s l 時,以 i,k 為左上角,j,k 為右下角的矩陣一定合法。k從小到大,維護乙個單調佇列,顯然當 l1時 如果 s l2一定對答案沒有貢獻,就不將其加入單調佇列。對於乙個k,在單...
CDOJ 2016 B 柱爺與最大區間和
柱爺愛思考,凡事喜歡舉一反三,常常能想到別人沒想過的問題。比如最大區間和這個問題 在一數列上選出一段區間,使得這段區間和最大。柱爺想 如果選出兩段區間 不相鄰 會怎樣呢?柱爺很快想到了答案,你呢?input 第一行輸入乙個數n,表示陣列的長度。第二行輸入n個數,表示各元素的值。資料保證 3 n 50...