hdu-oj 1673 Optimal Parking
来源:互联网 发布:华为数据挖掘工程师 编辑:程序博客网 时间:2024/05/21 10:01
Optimal Parking
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1677 Accepted Submission(s): 1426
Problem Description
When shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs.
Can you help Michael choose a place to park which minimises the distance he needs to walk on his shopping round?
Long Street is a straight line, where all positions are integer.
You pay for parking in a specific slot, which is an integer position on Long Street. Michael does not want to pay for more than one parking though. He is very strong, and does not mind carrying all the bags around.
Can you help Michael choose a place to park which minimises the distance he needs to walk on his shopping round?
Long Street is a straight line, where all positions are integer.
You pay for parking in a specific slot, which is an integer position on Long Street. Michael does not want to pay for more than one parking though. He is very strong, and does not mind carrying all the bags around.
Input
The first line of input gives the number of test cases, 1 <= t <= 100. There are two lines for each test case. The first gives the number of stores Michael wants to visit, 1 <= n <= 20, and the second gives their n integer positions on Long Street, 0 <= xi <= 99.
Output
Output for each test case a line with the minimal distance Michael must walk given optimal parking.
Sample Input
2424 13 89 3767 30 41 14 39 42
Sample Output
15270#include <stdio.h>#include <algorithm>using namespace std;int main(){ int t,i,j,n; int a[100]; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); printf("%d\n",(a[n-1]-a[0])*2); } return 0;}
0 0
- hdu-oj 1673 Optimal Parking
- hdu 1673 Optimal Parking
- hdu 1673 Optimal Parking
- HDU 1673 Optimal Parking
- HDU 1673 Optimal Parking
- HDOJ(HDU) 1673 Optimal Parking
- HDU 1673 Optimal Parking【简单题】
- 杭电 HDU ACM 1673 Optimal Parking
- hdu.1673.Optimal Parking
- 南邮 OJ 1524 Optimal Parking
- 杭电OJ题1673 Optimal Parking 解题报告
- Optimal Parking 1673
- [1673]:Optimal Parking
- POJ 3632 && HDU 1673 Optimal Parking(水~)
- HDU 1673 Optimal Parking(看懂就是水题)
- hdoj.1673 Optimal Parking 20141012
- Optimal Parking
- Optimal Parking
- Android 位移动画移动后 子元素未移动问题
- automake创建Makefile
- 汽车零部件行业
- 如何学习Android,很好的文章?
- 获取本周,上周,上月的数据,sql语句
- hdu-oj 1673 Optimal Parking
- ubuntu下修改文件的权限
- Objective-C中的instancetype和id区别
- 以互联网思维做好客户端软件
- poj2499
- dede列表命名规则
- 整理项目中用到的javascript全局规则
- 获取文件的MD5码
- Scrollbarstyle属性的设置对scrollbar位置的影响