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

2021-07-02 02:37:10 字數 1094 閱讀 3688

problem 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

#include#includeint main()

{ int i,a[105],t,b,cnt,n;

scanf("%d",&t);

while(t--)

{ memset(a,0,sizeof(a));

scanf("%d",&n);

//不需要排序,太浪費時間,用個陣列把每樓下的人記錄好

int max=0;

for(i=1;i<=n;++i)

{ scanf("%d",&b);

++a[b];

if(max

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

hdu 4505 小q系列故事 電梯裡的愛情 description 電梯其實是個很曖昧的地方,只有在電梯裡,小q才有勇氣如此近距離接近女神,雖然覺得有點不自在,但次數多了,女神也習慣了小 的存在,甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可是,他們的談話也僅僅限於今天天氣不錯啊或是你吃了嗎之類...

杭電4500 小Q系列故事 屌絲的逆襲

problem description 畢業於普通本科的小q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞 直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!正所謂野百合也有春天,屌絲也有逆襲的那一天!一段時間以後,隨著對工作環境以及同事的熟悉,小q逐漸放鬆下來,...

杭電ACM4530 小Q系列故事 大笨鐘

題目簡介 飽嘗情感苦惱的小q本打算隱居一段時間,但僅僅在3月25號一天沒有出現,就有很多朋友想念他,所以,他今天決定再出來一次,正式和大家做個告別。小q近來睡眠情況很差 晚上睡不著,早上又起不來!以前總是全勤的他這個月甚至遲到了好幾次,雖然主管沒說什麼,但是他自己清楚此事的嚴重性。愛情沒有了,小q不...