hdoj-5112-A Curious Matt
来源:互联网 发布:c语音编程招聘 编辑:程序博客网 时间:2024/06/05 15:22
A Curious Matt
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 932 Accepted Submission(s): 488
Problem Description
There is a curious man called Matt.
One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal speed Ted may reach. In order to do so, Matt takes records of Ted’s position. Now Matt has a great deal of records. Please help him to find out the maximal speed Ted may reach, assuming Ted moves with a constant speed betweentwo consecutive records.
One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal speed Ted may reach. In order to do so, Matt takes records of Ted’s position. Now Matt has a great deal of records. Please help him to find out the maximal speed Ted may reach, assuming Ted moves with a constant speed betweentwo consecutive records.
Input
The first line contains only one integer T, which indicates the number of test cases.
For each test case, the first line contains an integer N (2 ≤ N ≤ 10000),indicating the number of records.
Each of the following N lines contains two integers ti and xi (0 ≤ ti, xi ≤ 106), indicating the time when this record is taken and Ted’s corresponding position. Note that records may be unsorted by time. It’s guaranteed that all ti would be distinct.
For each test case, the first line contains an integer N (2 ≤ N ≤ 10000),indicating the number of records.
Each of the following N lines contains two integers ti and xi (0 ≤ ti, xi ≤ 106), indicating the time when this record is taken and Ted’s corresponding position. Note that records may be unsorted by time. It’s guaranteed that all ti would be distinct.
Output
For each test case, output a single line “Case #x: y”, where x is the case number (starting from 1), and y is the maximal speed Ted may reach. The result should be rounded to two decimal places.
Sample Input
232 21 13 430 31 52 0
Sample Output
Case #1: 2.00Case #2: 5.00HintIn the first sample, Ted moves from 2 to 4 in 1 time unit. The speed 2/1 is maximal.In the second sample, Ted moves from 5 to 0 in 1 time unit. The speed 5/1 is maximal.
Source
2014ACM/ICPC亚洲区北京站-重现赛(感谢北师和上交)
Recommend
liuyiding | We have carefully selected several similar problems for you:5338 5337 5336 5335 5334
刚开始理解错题了,以为任意两个位置都能直接移动,结果一直超时!!事实上有这句话“two consecutive records.” 在两个连续的时间。。。。。。。。。。。。。
#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;struct nod{double tim,opt;}a[10010];int cmp(nod a,nod b) {return a.tim<b.tim;}int main(){int t,n,i,j,cas=0;scanf("%d",&t);while(t--){cas++;scanf("%d",&n);for(i=0;i<n;++i){scanf("%lf%lf",&a[i].tim,&a[i].opt);}sort(a,a+n,cmp);double maxn=0,u;for(i=1;i<n;++i){maxn = max(maxn,fabs((a[i].opt-a[i-1].opt)/(a[i].tim-a[i-1].tim))) ;}printf("Case #%d: %.2lf\n",cas,maxn);}return 0;}
0 0
- hdoj-5112-A Curious Matt
- HDOJ 5112 A Curious Matt 水题
- hdoj 5112 A Curious Matt(水题)
- hdoj 5112 A Curious Matt 【签到题】
- A Curious Matt 5112
- hdoj.5112 A Curious Matt【sort+暴力】 2015/08/01
- HDU 5112 A Curious Matt
- hdu 5112 A Curious Matt
- hdu 5112 A Curious Matt
- HDU 5112 A Curious Matt
- hdu 5112 A Curious Matt
- 【瞎搞】 HDU 5112 A Curious Matt 水
- hdu 5112 A Curious Matt(排序)
- HDU 5112 A Curious Matt(水~)
- 文章标题 HDU 5112- A Curious Matt
- HDU 5112 A Curious Matt (水题)
- HDU5112 A Curious Matt
- A Curious Matt
- 寻找素数
- 使用GDB调试程序
- 归并排序模板
- 初学JAVA简谈字符串String存储的以及字符串值的比较(==运算符以及equals())
- Web应用的组件化开发
- hdoj-5112-A Curious Matt
- BestCoder 1st Anniversary 1003(HDU5312)
- 多重背包的取模优化
- secureCRT下乱码,同时操作多会话,上传/下载文件,主机间传输文件,创建多级目录
- 树中两个结点的最低公共祖先
- 解析xml
- linux 静态库、共享库
- hdu 1556
- Android如何实现程序按下两次返回键退出应用程序?