時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Wavio 序列長度必須為奇數 2k+1，前 k+1 個元素嚴格遞增，後 k+1 個元素嚴格遞減，兩側長度相同且共用中央最大值。
給定整數序列，請找出可由刪除部分元素、保持原順序得到的最長 Wavio 子序列長度。
輸入格式
輸入少於 75 筆資料。每筆先有 N（1 ≤ N ≤ 10000），接下來若干行共有 N 個整數。讀至檔案結束。
輸出格式
每筆資料輸出最長 Wavio 子序列長度，占一行。
範例測資
範例輸入 1
10 1 2 3 4 5 4 3 2 1 10 19 1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1 5 1 2 3 4 5
範例輸出 1
9 9 1
請先登入後再提交程式碼
討論與題解
載入討論區…