c405: Princess Principal 公主準則【序】凱柏萊C球
標籤 : BIT Sorting
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-01-31 10:42

內容

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

【是誰?】

【路過的外星人】

【什麼】

【我來自『黑蜥蜴星』

【別開玩笑好嗎?】

【不是玩笑 只是謊言】 

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

【安潔 你沒跟他說嗎?】

【我說了我來自黑蜥蜴星】

【是Spy!】

多蘿西大聲的說

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

安潔:【冷卻結束】


多蘿西:【等等左轉後就上吧】

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


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


當然對於Master C球 controller 安潔就跟呼吸一樣簡單

現在給你一堆數字也相當於【消耗】
你可以任選N個(順序不變) N>=1
使得這N個數符合【C-rule】條件且N越大越好
你有沒有成為Master C球 controller的潛力?

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

 

輸入說明

一組測資T個 T<=30

每筆測資輸入N(1<=N<=1e5),輸入EOF結束

接下來有N個相異數字a(1<=a<=1e9)

 

輸出說明

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

範例輸入
5
1
9
8
2
6
5
10
9
8
2
1
5
3
9
8
2
1
範例輸出
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
提示 :

1. 1 9 8 2 

2. 2 1

3. 3 9 8 2

標籤:
BIT Sorting
出處:
310573sao [編輯:
310573sao (吉普莉爾我僕人)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」