开机 CSU - 1254

机房有很多机器，不同机器开机时间不同。已知开始站在1号机器，从一台机器走到另一台机器需要5秒，如何才能用最短的时间打开所有的机器。

Input

每组数据开头一个n表示机器数，接下来n个数表示1~n号机器所需开机时间，以秒为单位。0 < n <= 1000，开机时间为10~60秒。

Output

 每组数据输出一行一个数，表示所有机器打开所需最短时间。

Sample Input

3
35
10
30

Sample Output

35

思路：贪心，为了时间最短，肯定从开机时间最长的开始看，当然第一个不能变，然后与各台电脑的开机时间加上去到那台电脑的时间比较下大小就行了 下面是ac代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int a[1005],n;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+n,cmp);
        int sum=a[0];
        for(int i=1;i<n;i++)
        {
            sum=max(i*5+a[i],sum);
        }
        printf("%d\n",sum);
    }
    return 0;
}