| 第三題 以遞增取數由一亂數數列取出最多個整數 問題描述 唐才子原本是一個家境窮苦，但卻敦品上進的青年。當地員外的掌上明珠因欣賞唐才子的人品與才華，竊與之相戀。一對才子佳人相互愛戀，情深意濃，嘆謂之「只羨鴛鴦不羨仙」！可惜，好景不常！這段才子佳人的戀曲很快地就被勢利的員外所得知。員外欲為掌上明珠媒配門當戶對的姻緣，因而對唐才子百般刁難。 一日，員外將唐才子招來，心下暗自忖度：該出個難題將眼下這個不知天高地厚的小子難倒，藉機阻其與愛女的姻緣。員外上下打量唐才子半晌，開口言道：「汝知吾家業大，小女卻為獨生掌上明珠。為保吾之家業得傳賢永續，今提一問，若汝能答出，我便將小女委嫁於汝；若汝無能答之，便請高抬貴手，另覓良緣。」 隨即，員外取出大小不一的碎金子，問道：「此有碎金若干塊，大小隨意，依序排之為一列。汝需由左而右取之，後取之碎金需較前一取之為大，如何才能取得最多塊之碎金塊」現在，為了才子佳人的幸福未來，我們一起來幫唐才子想想，如何才能抱得美人歸吧!! 輸入說明 第一行輸入的是一個整數 N（0< N < 30），表示接下來員外將排出 N 塊碎金塊。 下一行有 N 個整數，依序為每塊碎金塊的重量 W ( 0 < W < 100)。 輸出說明 輸出 1 個整數值，代表能讓唐才子取出最多碎金塊的個數。 範例
|