1001 小q
系列故事——電梯裡的愛情
time limit: 0.1seconds memory limit: 65536k
電梯其實是個很曖昧的地方，只有在電梯裡，小q才有勇氣如此近距離接近女神，雖然覺得有點不自在，但次數多了，女神也習慣了小ｑ的存在，甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可是，他們的談話也僅僅限於今天天氣不錯啊或是你吃了嗎之類的，往往在對方微笑點頭後就再次陷入難堪的沉默之中。
於是，小ｑ便在陪伴女神的同時，也關注著電梯中顯示的樓層數字，並且他注意到電梯每向上執行一層需要６秒鐘，向下執行一層需要4秒鐘，每開門一次需要５秒（如果有人到達才開門），並且每下乙個人需要加１秒。
特別指出，電梯最開始在０層，並且最後必須再回到０層才算一趟任務結束。假設在開始的時候已知電梯內的每個人要去的樓層，你能計算出完成本趟任務需要的總時間嗎?
這是個很簡單的問題，要知道，小q已經修煉到快速心算出結果的境界，現在你來程式設計試試吧！
input
輸入首先包含乙個正整數c，表示有c組測試用例。
接下來c行每行包含一組資料，每組資料首先是乙個正整數n，表示本次乘坐電梯的人數，然後是n個正整數ai，分別表示大家要去的樓層。
[technical specification]
c<=100
n<=15
ai<=100
output
請計算並輸出完成一趟任務需要的時間，每組資料輸出佔一行。
sampleinput
4 2 4 3 2
3 10 1010
sampleoutput
#include #include #include #include #include #include using namespace std;#define maxn 21
int main()
sort(a,a+n);
int ans = a[0]*6+1+5;
for(int i = 1; i < n; i++)
ans += a[n-1]*4;
cout<}
}
2013騰訊程式設計馬拉松初賽（3月20日）
1 第一題 小q系列故事 屌絲的逆襲 表示這道題基本沒什麼演算法，學過計算機語言的應該都能搞定吧。2 第二題 小明系列故事 買年貨 這道題直接用01揹包問題就可以解決了，只是除了錢的限制，還有積分的限制和免費的情況，就是這點在除錯程式的時候出了點小問題，總是wa。狀態可以定義為dp x y z x表...
2013騰訊程式設計馬拉松初賽（3月24日）
1 題目一 小q系列故事 最佳裁判 這道題就是找最大值和最小值的題目，學過c的應該都沒問題的。2 題目二 小明系列問題 小明序列 這道題目是最長上公升子串行的一種變形吧，就是子串行中相鄰數的下標之差必須大於d 開始看錯題目，以為是相鄰數之差大於d，結果wa了好多次，最後看了別人的discuss才恍然...
2013騰訊程式設計馬拉松初賽 鄭廠長系列故事 體檢
鄭廠長系列故事 體檢 time limit 1.0 seconds memory limit 32768k 鄭廠長不是正廠長 也不是副廠長 他根本就不是廠長 只是公司的乙個碼農 這次總共有n位員工接受體檢，並且每個員工都需要做k 個專案的檢查才算完成整個體檢的流程。現在來了 m個醫生為員工做身體檢查...