TopCoder

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

User's AC Ratio

100.0% (19/19)

Submission's AC Ratio

57.5% (42/73)

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

2
2 1 1

Sample Output

9

Hints

Problem Source

原TIOJ1634 / Problem Setter: DarkBtf

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB)
0 10000 65536
1 10000 65536
2 10000 65536
3 10000 65536
4 10000 65536
5 10000 65536
6 10000 65536
7 10000 65536
8 10000 65536
9 10000 65536