ZCMU—1860

1860: zbj的电梯间

Time Limit: 1 Sec   Memory Limit: 128 MB
[ Submit][ Status][ Web Board]

Description

zbj最近喜欢上了一个女神，日思夜想，总是想看到女神的笑脸，于是他开始频繁的坐电梯上楼，只为那开门的几秒钟能够看到女神，于是zbj就莫名其妙的变成了“电梯管理员”。

已知电梯每上升一层需要花费5秒时间，下降一层需要花费4秒时间，每开一次门需要2秒，每个人出电梯也需要2秒，关门不需要时间

zbj每次在第0层上电梯，并且每个人把自己要去的楼层告诉了zbj，zbj闲来无聊，就开始计算他每次坐电梯需要多久（zbj不会主动按女神所在的楼层...因为如果没有人出电梯这会变得很尴尬，并且最后电梯必须回到0层）

Input

输入首先包含一个正整数T，表示有T组测试用例。
接下来T行每行包含一组数据，每组数据首先是一个正整数n，表示本次乘坐电梯的人数，然后是n个正整数ai，分别表示大家要去的楼层。

数据保证1<=T<=50.1<=n<=200.0<=ai<=150;

Output

请计算并输出完成一趟任务需要的时间，每组数据输出占一行。

Sample Input

2

4 2 4 3 2 

3 10 10 10

Sample Output

50

98

【分析】

水题了..不要想太多，电梯一趟总共要上去到最高层再下来，所以这段时间是最高层*9，另外每次开门需要2s，每个人出电梯需要2s，所以最高*9+开门次数*2+人数*2就是答案了

【代码】

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int f[200];
int main()
{
    int pp;scanf("%d",&pp);
    while (pp--)
    {
        memset(f,-1,sizeof(f));
        int n;scanf("%d",&n);
        int ans=0;
        int m=0;
        for (int i=0;i<n;i++) 
        {
            int x;scanf("%d",&x);
            f[x]++;
            ans+=2;
            if (!f[x]) ans+=2;
            m=max(m,x);
        }
        printf("%d\n",ans+m*9);
    }
}