TopCoder

$(pr)^3pony$
https://prprprpony.github.io/blog/ $\\\huge PinkiePie:"OkieDokieLokie"$

User's AC Ratio

100.0% (50/50)

Submission's AC Ratio

53.7% (88/164)

Tags

Description

「我媽砍掉了我哥的魔獸帳號,然後我哥就起笑了。」

嗯,是說我哥沈迷魔獸世界真的到了一種很誇張的境界,
自從去年他開始玩之後他每天至少上線25小時,累了就在旅店喝水吃食物,然後就繼續他的任務之旅。
他為了把所有種族職業組合都封頂,他練就了無時無刻隨時隨地都能打魔獸的技能,
床上打廁所打公車上打捷運上打老師面前打,寫功課打coding打約會時打OO時也打。

想也知道我媽當然受不了啊,於是我媽就想把我哥的帳號砍掉,
但是砍帳號是需要密碼的,正好,我哥記性很差,所以他是把蝴蝶寫的程式拿來當做編碼器,
這樣他只要保管好裝有程式的隨身碟跟程式的輸入檔,要登入時只要用程式run一下就可以算出密碼了。

是說這個程式的規則是這樣的:

你有很多很多個數字,都是2的冪次,然後請找出無法由這些數組合出來的最小正整數。

昨天晚上我媽找到蝴蝶了,他跟我媽透露了這個規則,然後就逃走了。

我媽想請你再寫個程式,幫助我哥成為修羅少年……不不不,是脫離魔獸世界的荼毒。

Input Format

第一行有一個整數K(0 <= K<= 20),代表最大的數是2K

第二行有K+1個整數a0 ~ ak,分別代表2i有ai個。

(0 <= ai <= 1000)

Output Format

輸出一個整數代表無法由這些數組成最小正整數。

Sample Input 1

2
2 1 1

Sample Output 1

9

Hints

Problem Source

原TIOJ1634 / Problem Setter: DarkBtf

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5
5 10000 65536 262144 6
6 10000 65536 262144 7
7 10000 65536 262144 8
8 10000 65536 262144 9
9 10000 65536 262144 10