XYNUOJ暑期集訓第二次測試 D 走格仔

2021-08-21 22:03:00 字數 609 閱讀 2127

d - 走格仔

有編號1-n的n個格仔,機械人從1號格仔順序向後走,一直走到n號格仔,並需要從n號格仔走出去。機械人有乙個初始能量,每個格仔對應乙個整數aii,表示這個格仔的能量值。如果aii > 0,機械人走到這個格仔能夠獲取aii個能量,如果aii < 0,走到這個格仔需要消耗相應的能量,如果機械人的能量 < 0,就無法繼續前進了。問機械人最少需要有多少初始能量,才能完成整個旅程。

例如:n = 5。 最少需要2個初始能量,才能從1號走到5號格仔。途中的能量變化如下3 1 0 3 7。

第1行:1個數n,表示格仔的數量。(1 <= n <= 50000) 

第2 - n + 1行:每行1個數aii,表示格仔裡的能量值(-1000000000 <= aii <= 1000000000)

輸出1個數,對應從1走到n最少需要多少初始能量。

51-2

-134

2
#include#define m 100000

int main()

} printf("%lld\n",m);

return 0;

}

XYNUOJ暑期集訓第二次測試 G 聰明的木匠

一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,ln 1 l1,l2,ln 1000,且均為整數 個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現,每一次切割花費的體力與該木棒的長度成正比,不妨設切割長度為1的木棒花費1單位體力。例如 若n 3,l1 3,l2 4,...

網路應用第二次測試

快速乙太網標準中,100base tx採用的傳輸介質是 a a 雙絞線 b 粗同軸電纜 c 細同軸電纜 d 光纖 解析 100 表示傳輸速率為100mbit s base 表示採用基帶傳輸 t 表示傳輸介質為雙絞線 包括5類utp或1類stp 當為f時,代表為光纖 x 為同一傳輸速率下的不同標準 例...

第二次c 試驗測試

通過上網查閱之後了解了一些預處理器的知識。line 指令可能由生成過程中的自動中間步驟使用。例如,如果行從原始的源 檔案中移除,但是您仍希望編譯器基於檔案中的原始行號生成輸出,則可以移除行,然後用 line 模擬原始行號。line hidden 指令對偵錯程式隱藏若干連續的行,這樣當開發人員在逐句通...