最大波動 201609 1

2022-09-07 11:18:10 字數 924 閱讀 2675

問題描述

小明正在利用**的波動程度來研究**。小明拿到了乙隻**每天**時的**,他想知道,這只**連續幾天的最大波動值是多少,即在這幾天中某天****與前一天****之差的絕對值最大是多少。

輸入格式

輸入的第一行包含了乙個整數

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...