I - I

Time Limit:1000MS     Memory Limit:2048KB     64bit IO Format:%lld & %llu

Description

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

Input

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

Output

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

Sample Input

3
35
10
30
//欲哭无泪
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int a[1200];
int i,n,j;
while(scanf("%d",&n)!=-1)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
int max=*max_element(a,a+n);
int ans=0;
sort(a+1,a+n);
for(i=n-1,j=1;i>=1;i--,j++)
a[i]=a[i]+j*5;
int max2=*max_element(a,a+n);
ans+=max2;
printf("%d\n",ans); }
}
/*贪心策略:第一台机器不移动,后面的机器按从大到小的顺序排序
开第一台机器的时间就是a[0],开第二台用时:a[1]+1*5,第三台:a[2]*2*5,以此类推,易证明到该策略的正确性
*/

  

最新文章

  1. EF-DbUpdateException解决方案
  2. 【JAVA与DOM4J实现对XML文档的CRUD操作】
  3. 关于rem自适应的一点研究
  4. 快速入门Http协议
  5. intellij idea的安装步骤---经典
  6. Win7笔记本电脑启用虚拟WIFI共享上网
  7. vue 设计一个倒计时秒杀的组件
  8. Delphi连接MySql(待测试验证,使用mysql.pas未通过)
  9. CentOS6.5 安装vncserver实现图形化访问
  10. java项目---用java实现二叉平衡树(AVL树)并打印结果(详)(3星)
  11. swift 加载 本地html 和 网络路径
  12. scrapy爬虫之断点续爬和多个spider同时爬取
  13. Css单位px,rem,em,vw,vh的区别
  14. django使用小结
  15. day03运算符 逻辑运算符
  16. Atitit 数据库视图与表的wrap与层级查询规范
  17. [微软]The latest version of Windows is Windows Sandbox
  18. pip第三方模块
  19. 悲催的IE6 七宗罪大吐槽(带解决方法)第一部分
  20. java自带的MD5

热门文章

  1. UVa 11464 - Even Parity
  2. 将Web应用性能提高十倍的10条建议
  3. B,B+,B-,B*树
  4. ZeroMQ之Publish/Subscribe (Java)
  5. PHP表单验证
  6. 《ASP.NET MVC4 WEB编程》学习笔记------UrlHelper
  7. Android开发之模拟器的选择
  8. cocos2d-x如何解决图片显示模糊问题
  9. codeforces A. Cinema Line 解题报告
  10. js如何往数组Array中添加元素