hdu - 4505
小q系列故事――電梯裡的愛情
description
電梯其實是個很曖昧的地方,只有在電梯裡,小q才有勇氣如此近距離接近女神,雖然覺得有點不自在,但次數多了,女神也習慣了小q的存在,甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可是,他們的談話也僅僅限於今天天氣不錯啊或是你吃了嗎之類的,往往在對方微笑點頭後就再次陷入難堪的沉默之中。 於是,小q便在陪伴女神的同時,也關注著電梯中顯示的樓層數字,並且他注意到電梯每向上執行一層需要6秒鐘,向下執行一層需要4秒鐘,每開門一次需要5秒(如果有人到達才開門),並且每下乙個人需要加1秒。
特別指出,電梯最開始在0層,並且最後必須再回到0層才算一趟任務結束。假設在開始的時候已知電梯內的每個人要去的樓層,你能計算出完成本趟任務需要的總時間嗎?
這是個很簡單的問題,要知道,小q已經修煉到快速心算出結果的境界,現在你來程式設計試試吧!
input
輸入首先包含乙個正整數c,表示有c組測試用例。
接下來c行每行包含一組資料,每組資料首先是乙個正整數n,表示本次乘坐電梯的人數,然後是n個正整數ai,分別表示大家要去的樓層。
[technical specification]
c<=100
n<=15
ai<=100
output
請計算並輸出完成一趟任務需要的時間,每組資料輸出佔一行。
sample input
24 2 4 3 2
3 10 10 10
sample output
59108
source
/*
coder: shawn_xue
date: 2015.3.28
result: ac
description: hdu - 4505
*//* 上下樓時間為10*最高樓數
* n個人不管在那層下,下電梯時間為n
* 只需計算出要去的樓層有幾種就行
*/#include #include using namespace std;
int main()
sort(floor, floor+n);
int sum;
sum = 10*floor[n-1] + n;
int t = floor[0], cnt = 1;
for(int i = 1; i < n; i ++)
sum += 5*cnt;
cout << sum << endl;
}}
杭電4505 小Q系列故事 電梯裡的愛情
problem description 電梯其實是個很曖昧的地方,只有在電梯裡,小q才有勇氣如此近距離接近女神,雖然覺得有點不自在,但次數多了,女神也習慣了小 的存在,甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可是,他們的談話也僅僅限於今天天氣不錯啊或是你吃了嗎之類的,往往在對方微笑點頭後就再次...
HDU4510 小Q系列故事 為什麼時光不能倒流
problem description 我以為我會是最堅強的那乙個 我還是高估了自己 我以為你會是最無情的那乙個 還是我貶低了自己 就算不能夠在一起 我還是為你擔心 就算你可能聽不清 也代表我的心意 那北極星的眼淚 閃過你曾經的眼角迷離 那玫瑰花的葬禮 埋葬的卻是關於你的回憶 如果時光可以倒流 我希...
HDU4500 小Q系列故事 屌絲的逆襲
problem description 畢業於普通本科的小q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞 直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!正所謂野百合也有春天,屌絲也有逆襲的那一天!一段時間以後,隨著對工作環境以及同事的熟悉,小q逐漸放鬆下來,...