WXYZ與綠豆餅

2021-06-25 12:58:50 字數 864 閱讀 9050

wxyz很喜歡吃綠豆餅,而且每次都能吃很多。但是擔心wxyz長的太胖,媽媽把買回來的一捲卷的綠豆餅排成一列(每卷綠豆餅的高度可能是不一樣的),規定wxyz只能取其中一段連續的並且高度嚴格上公升的綠豆餅來吃。

可憐的wxyz發現,根據這個規則,每次他只能拿到很少的綠豆餅,於是他想到了乙個辦法:趁媽媽不注意的時候改變某一捲綠豆餅的高度(壓扁或拉長它)。wxyz知道,這樣就可以拿到一段長得多的連續的而且高度嚴格上公升的綠豆餅了。

真是太聰明了!不過應該改變哪一捲綠豆餅的高度才能使得可以拿走的連續的一段高度嚴格上公升的綠豆餅最多呢?嗯,這個問題就交給你了,如果你能成功解答說不定wxyz會分給你一些綠豆餅呢。

注意:修改之後綠豆餅的高度最小為1,最大為10000,並且高度只能是整數。

輸入有多組測試資料,每組測試資料的第1行為乙個正整數n(<=10000),表示有綠豆餅的卷數。

輸入的第2行為n個正整數,表示這n卷綠豆餅的高度,兩個正整數之間會有乙個空格,高度值不會大於10000

對於每組測試資料輸出一行,包括乙個整數,表示修改之後最長的一段連續且高度嚴格上公升的綠豆餅的長度。

6

6 1 2 2 4 4

4

4
#include#define maxn 10001

//a[i]表示第i卷的高度,b表示向前延伸的最遠距離,c表示向後延伸的最遠距離

int n,a[maxn],b[maxn],c[maxn];

int main()

if(a[i+1]>1) //如果第i個卷可以比之後的更短

}printf("%d\n",mx);

}return 0;

}

WXYZ與綠豆餅

輸入有多組測試資料,每組測試資料的第1行為乙個正整數n 10000 表示有綠豆餅的卷數。輸入的第2行為n個正整數,表示這n卷綠豆餅的高度,兩個正整數之間會有乙個空格,高度值不會大於10000 對於每組測試資料輸出一行,包括乙個整數,表示修改之後最長的一段連續且高度嚴格上公升的綠豆餅的長度。6 6 1...

綠豆蛙 說話了!

綠豆蛙自授權業務開展以來,開發了文具,日化,文具,卡,明信片等多種周邊產品,為了更好的開啟市場,開發更多的周邊衍生產品,進入市場終端渠道,綠豆蛙和國內最具潛力的動漫周邊渠道商通部落格牽手聯姻,就綠豆蛙周邊衍生產品的銷售達成合作。通部落格是上海一家知名的動漫連鎖銷售商,在全國控制300 400家零售終...

綠豆蛙的歸宿

綠豆蛙的歸宿 time limit 10000ms memory limit 165536k total submit 3 accepted 1 case time limit 1000ms description 給出乙個有向無環的連通圖,起點為1終點為n,每條邊都有乙個長度。綠豆蛙從起點出發,走...