HDU 4505 小Q系列故事 電梯裡的愛情

2021-06-29 10:30:34 字數 1357 閱讀 1921

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

2

4 2 4 3 2

3 10 10 10

sample output

59

108

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逐漸放鬆下來,...