c405: Princess Principal 公主準則【序】凱柏萊C球
Tags : Sorting
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-10 09:26

Content

19世紀末,阿爾比昂王國控制一種名為「Cavorite(凱博萊)」的物質所打造的空中艦隊而成為世界霸權強國,但因為貧富懸殊問題猖獗,導致基層爆發革命 首都倫敦淪陷而後被巨大的牆壁斷開,東西分隔 而王國與共和國之間仍持續著戰爭 間諜和科學家,則是幕後戰爭重要的前線人員

 

「是誰 ?」

「路過的外星人」

「...」

路人A用充滿問號的眼神看向安潔,安潔一臉正經的繼續接著下一句

「我來自『黑蜥蜴星』

「別開玩笑好嗎??」

路人A一臉怒容的回應安潔,他一時之間忘了正被一群來自王國兵追趕

「我沒有在在開玩笑...只是說謊罷了」

安潔小姐一夥人正執行著護送共和國的研究人員流亡的任務

「安潔,你沒跟他說嗎?」

「我說了我來自黑蜥蜴星」

「是spy !!!」

多蘿西大聲的說

護送流亡任務途中受到了王國兵的襲擊

「冷卻結束」

「等等左轉後就上吧,抓好囉」

「!!!」

多蘿西將方向盤往左拉
安潔從濕冷的水中拿起了C球【凱柏萊】 無視了重力的束縛飛到空中
C球裡的水晶瓶會因為時間而過熱碎掉
所以需要控制能量使用
一個好的控制者會將最初和過熱前所耗能量保持越小越好

當然對於C球控制大師安潔就跟呼吸一樣簡單

現在給你一堆數字,每個數字相當於上述能量的消耗
你可以任選N個(順序不變) N≥1
使得這N個數符合【C-rule】條件且N越大越好
你有沒有成為C球控制大師的潛力?

C-rule: 

定義: ai = 第 i 次能量消耗

a1 < a2~an-1  and an < a2~an-1

第1次消耗<2~n-1次的消耗 且 第n次消耗也<2~n-1次的消耗

注:凱柏萊,科學家凱柏博士開發出在本作中貫穿全劇的特殊物質
可以遮蔽重力,在其周圍創造出真正的無重力空間
王國的科學家們通過研究如何利用蒸汽機產生的熱能來操縱凱柏萊,接連發明了種種在空中懸浮移動的機械

 

Input

一組測資T個 T ≤ 30

每筆測資輸入N(1 ≤ N ≤ 105),輸入EOF結束

接下來有N個相異數字a (1 ≤ a ≤ 109)

 

Output

輸出最多可以選幾個數 滿足【C-rule】

Sample Input
5
1 9 8 2 6
5
10 9 8 2 1
5
1 9 2 8 6

Sample Output
4
2
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 0.5s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :

#1

1 9 8 2 6

[1 9 8 2] or [1 9 8 6]

#2

10 9 8 2 1

 [10 9] or [9 8]  or [8 2] or [2 1] 

#3

1 9 2 8 6

 [1 9 8 6]

Tags:
Sorting
出處:
310573sao [管理者:
310573sao (吉普莉爾我僕人)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」