Codevs 1576 最長嚴格上公升子串行

2021-07-31 05:41:04 字數 644 閱讀 4372

題目描述 description

給乙個陣列a1, a2 … an,找到最長的上公升子串行 ,輸出長度即可。

輸入描述 input description

第一行,乙個整數n。

第二行 ,n個整數(n < = 5000)

輸出描述 output description

輸出k的極大值,即最長不下降子串行的長度

樣例輸入 sample input

59 3 6 2 7

樣例輸出 sample output

3資料範圍及提示 data size & hint

【樣例解釋】

最長不下降子串行為3,6,7

#include

#include

using

namespace

std;

int f[101];

int n;

int a[101];

int main()

}int ans=0;

for(int i=1;i<=n;i++)

ans=max(ans,f[i]);

cout

0;}

codevs 1576 最長嚴格上公升子串行

題目描述 description 給乙個陣列a1,a2 an,找到最長的上公升降子串行ab1輸出長度即可。輸入描述 input description 第一行,乙個整數n。第二行 n個整數 n 輸出描述 output description 輸出k的極大值,即最長不下降子串行的長度 樣例輸入 sam...

1576 最長嚴格上公升子串行

給乙個陣列a1,a2 an,找到最長的上公升降子串行ab1 第一行,乙個整數n。第二行 n個整數 n 5000 輸出k的極大值,即最長不下降子串行的長度 9 3 6 2 7 按自己的思路隨便寫了乙個 include using namespace std int main for int i 0 i...

1576 最長嚴格上公升子串行

時間限制 1 s 空間限制 256000 kb 題目等級 gold description 給乙個陣列a1,a2 an,找到最長的上公升降子串行ab1 b2 bk,其中b1輸出長度即可。輸入描述 input description 第一行,乙個整數n。第二行 n個整數 n 5000 輸出描述 out...