开机 CSU - 1254
来源:互联网 发布:直销源码 编辑:程序博客网 时间:2024/06/06 19:19
机房有很多机器,不同机器开机时间不同。已知开始站在1号机器,从一台机器走到另一台机器需要5秒,如何才能用最短的时间打开所有的机器。
每组数据开头一个n表示机器数,接下来n个数表示1~n号机器所需开机时间,以秒为单位。0 < n <= 1000,开机时间为10~60秒。
每组数据输出一行一个数,表示所有机器打开所需最短时间。
3351030
35
#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;
}
0 0
- 开机 CSU - 1254
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- 揭开Unity AssetBundle庐山真面目(二)
- Windows下安装Memcache
- TextView 显示内容时出现 ArrayIndexOutOfBoundsException 的解决方法(Android 4.1)
- WEB前端之HTML5[2]~HTML5新增的元素
- 深度学习常用激活函数之— Sigmoid & ReLU & Softmax
- 开机 CSU - 1254
- 若人工智能研发是登山,我们都经历了什么
- 关于电脑引导
- IBM“大数据云计算”系列讲座笔记
- Python 多进程池的学习
- hello world
- 使用CadLib实现CAD(dxf、dwg格式)文件的读取和显示
- Android 中的dm-verity原理分析
- JDBC连接池中文乱码解决方案