在一個大地遊戲中,由左到右有 $N$ 個彼此相距一公尺的攤位。一開始挑戰者在最左邊的攤位左方一公尺處。
在遊戲計時開始後,從左數來第 $i$ 個攤位會從第 $0$ 秒開始每隔 $T_i$ 秒投影一瞬間的綠光。如果挑戰者在此攤位面前被此攤位的綠光照到,就視為通過這個攤位的關卡。每一秒鐘挑戰者可以往左走一公尺、往右走一公尺或是留在原地,挑戰者需要通過全部 $N$ 個關卡各至少一次,結束時可以在任意位置。
請回答挑戰者至少要花多少時間。
輸入第一行是一個整數 $N$,代表攤位數。
第二行是 $N$ 個整數,代表題目所述的 $T_i$。
輸入保證 $1\le N\le 16$,$1\le T_i\le 10^ 8$。
輸出一行一個整數代表最快完成時間。
TIOJ
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~14 | 無額外限制 | 100 |