有一名建築師想要設計一棟很高的大樓
大樓是由數個樓層所組成,而且每個層樓都有它的大小
基於安全考量,每層樓的大小都必須小於他下面的樓層
此外,為了在都市叢林中鶴立雞群,這名建築師想讓它的建築與眾不同
每層樓都分別漆上藍色或紅色,每層樓都不能和上一層或下一層的顏色相同
現在建築師有一些候選樓層,請求出大樓最高可以蓋幾層
多個測資點,每個測資點多筆測資
每個測資點第一行有一正整數 $T$ 代表測資筆數 ( $T\leq 10$ )
每筆測資第一行有一正整數 $n$ 代表候選樓層的個數 ( $\sum n\leq 10^6$ )
第二行有 $n$ 個整數 $a_i$ 代表樓層大小及顏色 ( $>0$ 為紅, $<0$ 為藍, $1\leq |a_i|\leq 10^8$)
對於每筆測資輸出一正整數代表最多能蓋幾層
2 5 7 -2 6 9 -3 8 11 -9 2 5 18 17 -15 4
2 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |