3955 最長嚴格上公升子串行 加強版

2021-09-07 13:09:34 字數 909 閱讀 6628

時間限制: 1 s

空間限制: 256000 kb

題目等級 : 鑽石 diamond

題解檢視執行結果

description

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

輸入描述 

input description

第一行,乙個整數n。

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

輸出描述 

output description

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

樣例輸入 

sample input

9 3 6 2 7

樣例輸出 

sample output

資料範圍及提示 

data size & hint

n<=1000000

為了方便大家除錯,資料名稱已被修改——three

分類標籤 tags 點此展開 

nlogn解法,運用函式的單調性

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7const

int maxn=0x7ffff;8

intn;

9int dp[10000001];//

長度為i的最長上公升子串行的長度

10int a[10000001

];11

intmain()

1224

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

25if(dp[i]==maxn)

26

30return0;

31 }

3955 最長嚴格上公升子串行 加強版

時間限制 1 s 空間限制 256000 kb 題目等級 鑽石 diamond 題解檢視執行結果 給乙個陣列a1,a2 an,找到最長的上公升降子串行ab1輸出長度即可。輸入描述 input description 第一行,乙個整數n。第二行 n個整數 n 1000000 輸出描述 output d...

codevs3955最長嚴格上公升子串行

時間限制 1 s 空間限制 256000 kb 題目等級 鑽石 diamond 給乙個陣列a1,a2 an,找到最長的上公升降子串行ab1輸出長度即可。輸入描述 input description 第一行,乙個整數n。第二行 n個整數 n 1000000 輸出描述 output descriptio...

最長嚴格上公升子串行

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