[HOJ 276][FHC 2013 Round 2]Cut Cake (題目備份)

HSNU Online Judge

• Index
• User
• Problem
• Status
• Contest
• Course
• Discuss_Ura

HOJ生病惹QQ，因此在此悼念昔日光彩

題目備份，請參考～

題解在這裡

敬告：目前HOJ主機也許進入瀕死狀態了，常常無預警跳電。請看到這則公告的人能注意備份自己的資料，感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 

Submit　　Ranklist

Problem : 276 - Cut Cake

Problem Statistics

Solved Member: 30　　Submission: 47　　User Tried: 31

Problem：

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

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

Input：

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

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


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

Output：

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

Sample Input：

3
3 0 0 0
2 1 1
2 1 2

Sample Output：

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

HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2652 秒，使用記憶體: 2.87MB 。