「我媽砍掉了我哥的魔獸帳號,然後我哥就起笑了。」
嗯,是說我哥沈迷魔獸世界真的到了一種很誇張的境界,
自從去年他開始玩之後他每天至少上線25小時,累了就在旅店喝水吃食物,然後就繼續他的任務之旅。
他為了把所有種族職業組合都封頂,他練就了無時無刻隨時隨地都能打魔獸的技能,
床上打廁所打公車上打捷運上打老師面前打,寫功課打coding打約會時打OO時也打。
想也知道我媽當然受不了啊,於是我媽就想把我哥的帳號砍掉,
但是砍帳號是需要密碼的,正好,我哥記性很差,所以他是把蝴蝶寫的程式拿來當做編碼器,
這樣他只要保管好裝有程式的隨身碟跟程式的輸入檔,要登入時只要用程式run一下就可以算出密碼了。
是說這個程式的規則是這樣的:
你有很多很多個數字,都是2的冪次,然後請找出無法由這些數組合出來的最小正整數。
昨天晚上我媽找到蝴蝶了,他跟我媽透露了這個規則,然後就逃走了。
我媽想請你再寫個程式,幫助我哥成為修羅少年……不不不,是脫離魔獸世界的荼毒。
第一行有一個整數K(0 <= K<= 20),代表最大的數是2K。
第二行有K+1個整數a0 ~ ak,分別代表2i有ai個。
(0 <= ai <= 1000)
輸出一個整數代表無法由這些數組成最小正整數。
原TIOJ1634 / Problem Setter: DarkBtf
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9 | 10 |