2016年2月25日 星期四

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

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 276 - Cut Cake

Problem Statistics
Solved Member: 30  Submission: 47  User Tried: 31
Problem:
瀚瀚有 365 個妹妹,因此他每天的例行公事就是幫妹妹慶生以及切蛋糕。

瀚瀚目前有一塊圓形的大蛋糕,他希望切 n 刀,第 i 刀由 ai 個轉折點以及 ai+1 條直線組成(見範例測資以及HINT),他想知道,照這樣切完之後,蛋糕最多會被分成幾塊?
Input:
輸入的第一行有一個整數 T,T ≤ 50。代表測試資料的筆數。

每一筆測試資料的開頭有一個整數 n,接著有 n 個整數 a1, a2,..., an,代表每一刀切割的頂點數。


限制:
1 ≤ n ≤ 100
0 ≤ ai < 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:
TestTimeMemoryScore
0500ms65536kb
1500ms65536kb5
2500ms65536kb5
3500ms65536kb5
4500ms65536kb5
5500ms65536kb5
6500ms65536kb5
7500ms65536kb5
8500ms65536kb5
9500ms65536kb5
10500ms65536kb5
11500ms65536kb5
12500ms65536kb5
13500ms65536kb5
14500ms65536kb5
15500ms65536kb5
16500ms65536kb5
17500ms65536kb5
18500ms65536kb5
19500ms65536kb5
20500ms65536kb5

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原