Problem : 276 - Cut Cake

Problem Statistics

Solved Member: 30　　Submission: 47　　User Tried: 31

Statement:

瀚瀚有 365 個妹妹，因此他每天的例行公事就是幫妹妹慶生以及切蛋糕。

瀚瀚目前有一塊圓形的大蛋糕，他希望切 n 刀，第 i 刀由 a_i 個轉折點以及 a_i+1 條直線組成(見範例測資以及HINT)，他想知道，照這樣切完之後，蛋糕最多會被分成幾塊？

Input:Output:

輸入的第一行有一個整數 T，T ≤ 50。代表測試資料的筆數。

每一筆測試資料的開頭有一個整數 n，接著有 n 個整數 a₁, a₂,..., a_n，代表每一刀切割的頂點數。

限制：
1 ≤ n ≤ 100
0 ≤ a_i < 400

對於每一筆測試資料，請輸出一行，包含一個數字，代表最多可以切割的蛋糕數量。

Sample Input:Sample Output:

3
3 0 0 0
2 1 1
2 1 2

7
7
10

HINT:

第一筆測試資料的圖示

第二筆測試資料的圖示

第三筆測試資料的圖示

Source:

Facebook Hacker Cup 2013 Round 2

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	5
2	500ms	65536kb	5
3	500ms	65536kb	5
4	500ms	65536kb	5
5	500ms	65536kb	5
6	500ms	65536kb	5
7	500ms	65536kb	5
8	500ms	65536kb	5
9	500ms	65536kb	5
10	500ms	65536kb	5
11	500ms	65536kb	5
12	500ms	65536kb	5
13	500ms	65536kb	5
14	500ms	65536kb	5
15	500ms	65536kb	5
16	500ms	65536kb	5
17	500ms	65536kb	5
18	500ms	65536kb	5
19	500ms	65536kb	5
20	500ms	65536kb	5