1192: 鍩爺考駕照
時間限制: 1 sec 記憶體限制: 128 mb
提交: 1766 解決: 416
[提交][狀態][討論版]
題目描述
大家都知道，鍩爺是xdudp第一人，所以鍩爺決定要去考駕照！（這很有邏輯吧），他為了一次考到駕照，於是買了一輛越野車從學校開回家來練習開車，在途中就會有很多高山和低谷（低谷可能比地平面低）。經過一段時間的調查，現在他已經知道了最短的路線，我們假設這是一條直線，並且他一定會走這條直線。但是這也太遠了，鍩爺想找一段開車的時間打瞌睡，為了更舒服的打瞌睡，於是鍩爺統計了這條路線上所有的山峰和谷底的高度，他想知道長度為length的路上高度之和最小的一段是多少？
輸入 多組資料（不超過50組），處理到檔案結束。
對於每組資料，讀入乙個整數n，length(1<=length<=n<=200000)n表示山峰和低谷數,length表示諾爺打瞌睡的長度。
接下來是n個整數h(i)，表示高度，abs(h(i))<=200000。
輸出 對於每組資料，輸出乙個整數表示長度為length高度和的最小值。
樣例輸入
3 2
1 2 3
5 3
1 -1 -1 2 -5
樣例輸出
3 -4
提示 **
sublimation
#include
#include
#include
#define max(a,b) (a>b)? b:a
int bes=2000000;
int main()
bes=max(bes,sum[i]);
}printf("%d\n",bes);
}return
0; } //時間超限
#include
#include
#include
#define max(a,b) (a>b)? b:a
int main()
bes=sum;
for(j=0;jlength;j++)
}printf("%lld\n",bes);
} return
0; }
1192 純粹素數
題目描述 純粹素數是這樣定義的 乙個素數，去掉最高位，剩下的數仍為素數，再去掉剩下的數的最高位，餘下的數還是素數。這樣下去一直到最後剩下的個位數也還是素數。輸入乙個整數n，如果是純粹素數輸出yes，否則輸出no。輸入 正整數n，n 10 9。輸出 yes或者no，yesg表示n是純粹素數，no表示n...
1192 貨幣系統
給你乙個n種面值的貨幣系統，求組成面值為m的貨幣有多少種方案。樣例 設n 3，m 10，要求輸入和輸出的格式如下 第一行兩個整數n，m m 5000 以下n行，每行乙個整數，第i 1行為第i種貨幣的面值 乙個整數，為方案數 3 1012 510動態規劃 揹包問題 n,m map int,input ...
XDOJ括號匹配
類別 字串處理 時間限制 2s記憶體限制 1000kb 問題描述 表示式中的合法括號為 這三種括號可以按照任意的次序巢狀使用。請寫乙個程式，判斷給定表示式中的括號是否匹配，既左右括號順序和數量都匹配。輸入說明 輸入為乙個表示式字串，長度不超過50。輸出說明 對輸入的表示式，若其中的括號是匹配的，則輸...