When Bruce Willis was dead at the end of sixth sense I
看到這句話或許你會想到,以下幾件事情:
根據第一點,可以歸納出很多人了,或許有人痛哭流涕,有人孝感動天,也有人太震驚翻倒了飲料在褲子上。
那麼從第二點我們將世界上分成兩種人。一種是看過靈異第六感的,另一種是沒看過靈異第六感的。
那麼沒有意外的,你是第四種人,讓我告訴你這題在幹什麼吧。
請先參考TIOJ 1019 。題目1019是求"最小移動水平距離總和",這題則是要求"最小移動水平距離",
也就是說所有跳的鈴鐺中,最右邊的鈴鐺到最左邊的鈴鐺的水平距離,最小是多少。
(為了節省地球資源不在浪費紙張敘述題目,所以其他敘述參考1019吧,其他的限制都是一樣的,另外測資也是一樣的)
現在突然很想coding了吧。
輸入檔的第一列有一個正整數T(1<=T<=1,000),代表接下來的測試資料總數。
接下來的每一列都是一組測試資料,首先會有一個正整數 N(2<=N<=1,000),接下來依序會有第一個鈴鐺到第N個鈴鐺相對於螢幕正中央的水平位移d1,d2,...,dN。其中任意的di都可以用有號的32-bit integer儲存。
對於每一筆測試資料,請輸出一個正整數代表從第一個鈴鐺跳上第N個鈴鐺所需要的最小水平距離。
原TIOJ1501 / problem setter: godgunman
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 50 |
2 | 1 | 50 |