b568: 70萬都沒有,你還想當選手?
標籤 :
通過比率 : 52% (60 人 / 115 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-22 04:26

內容

大家都知道,當資訊競賽的選手要有一定實力,而增加實力最簡單的方法當然就是多寫題目啦。Yee輪ㄨㄨ很想成為選手,於是他決定來刷個題目。刷著刷著他發現一件悲劇,每解掉一個題目會得到特定的戰鬥力,但是每當戰鬥力超過70萬,戰鬥力就會overflow。若目前Yee輪ㄨㄨ的戰鬥力是70萬,增加1萬戰鬥力後,戰鬥力會變成1萬。若目前戰鬥力是69萬,增加5萬戰鬥力後會變成4萬。好的,目前我們知道有多少題目可以解,以及解掉後會增加多少戰鬥力,請你算一下Yee輪ㄨㄨ的戰鬥力最高可以到多少,另外Yee輪ㄨㄨ初始戰鬥力是0,且每個題目只能解一次。

輸入說明

輸入共有兩行,第一行有一數字 n (0 < n <= 100),代表有 n 個題目可以解。下一行有 n 個不超過700000的正整數,代表解掉題目後會得到的戰鬥力。

輸出說明

請輸出最大戰鬥力能到多少。

範例輸入
3
1 2 3

------------------
3
699999 1 3
範例輸出
6

------------------
700000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 3.0s , <1K
公開 測資點#1 (20%): 3.0s , <1K
公開 測資點#2 (20%): 3.0s , <1K
公開 測資點#3 (20%): 3.0s , <1K
公開 測資點#4 (20%): 3.0s , <1K
提示 :

第一筆測資把所有題目解掉,會有6戰鬥力。第二筆測資只解掉699999那題以及1那題共兩題,會有700000戰鬥力。

標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(四) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
16095
rollfc (胖胖貓)
b568
54 2018-11-19 03:32