時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
車廂按固定順序抵達。每到一節，可選擇接到目前列車最前端、最後端，或放棄，不能插入中間，也不能重新安排既有車廂。最終列車必須由前至後依重量嚴格遞減。請求可組成的最長列車車廂數。
輸入格式
第一行為測試資料筆數。每筆先有 n（0 ≤ n ≤ 2000），接著 n 行各有一個非負整數，表示依抵達順序的重量。所有重量互不相同。
輸出格式
每筆輸出最長列車的車廂數，占一行。
範例測資
範例輸入 1
1 3 1 2 3
範例輸出 1
3
請先登入後再提交程式碼
討論與題解
載入討論區…