b568.
70萬都沒有，你還想當選手？
內容
大家都知道，當資訊競賽的選手要有一定實力，而增加實力最簡單的方法當然就是多寫題目啦。Yee輪ㄨㄨ很想成為選手，於是他決定來刷個題目。刷著刷著他發現一件悲劇，每解掉一個題目會得到特定的戰鬥力，但是每當戰鬥力超過70萬，戰鬥力就會overflow。若目前Yee輪ㄨㄨ的戰鬥力是70萬，增加1萬戰鬥力後，戰鬥力會變成1萬。若目前戰鬥力是69萬，增加5萬戰鬥力後會變成4萬。好的，目前我們知道有多少題目可以解，以及解掉後會增加多少戰鬥力，請你算一下Yee輪ㄨㄨ的戰鬥力最高可以到多少，另外Yee輪ㄨㄨ初始戰鬥力是0，且每個題目只能解一次。
輸入說明
輸入共有兩行，第一行有一數字 n (0 < n <= 100)，代表有 n 個題目可以解。下一行有 n 個不超過700000的正整數，代表解掉題目後會得到的戰鬥力。
輸出說明
請輸出最大戰鬥力能到多少。
範例輸入
#1
3 1 2 3 ------------------ 3 699999 1 3
範例輸出
#1
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
公開 測資點#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戰鬥力。
標籤: