程序题
来源:互联网 发布:java int最大值是多少 编辑:程序博客网 时间:2024/04/28 03:46
赛车手 返回比赛首页
古哥是腾讯著名的赛车手。在一次特殊的内部赛车比赛中,古哥为了体现出他对参赛MM的关照,约定在比赛过程中有车速限制,每一个这样的限制都可以描述为一个三元组(s,t,d),表示在比赛的t时间开始,持续d时间的过程中,古哥的车速不会超过s.古哥为了在这种情况下依旧证明他强大的实力,想让聪明的你帮他求出在给定比赛时间T内,赛车的加速度最大为a的情况下,古哥可能行驶的最远距离。
PS:车速初始为0.
输入:
第一行为一个数Cases,用来描述有多少组数据。
对于每组测试数据,首先为一个数 n (0<=n<=50) 表示有 n个速度限制的三元组(s,t,d) 其中 0<=s<=100,0<=t<=T,0<=d<=1000
接下来为两个正整数T a,用来描述比赛总时长和汽车的最大加速度。其中0<=T<=1000, 0<=a<=25
输出:
对于每个测试数据,输出古哥可能行驶的最远距离,精确到0.0001。
样例输入:
2
0
998 1
2
10 10 10
20 30 20
50 1
样例输出:
498002.0000
700.0000
- 程序题
- 程序题
- 程序题
- 程序题
- 程序题
- 程序题
- 程序题
- 程序题
- 程序题
- 华为 程序题
- 程序题找错误
- 程序题二
- 微软面试-程序题
- java 程序题
- 史无前例的程序题
- c语言程序题
- java程序题1
- 趣味程序题
- nginx 与fastcgi、及动态语言配合的工作原理
- 程序员如何踏上社会 肖舸
- 解析oracle的rownum
- 索引扫描与索引查找
- MySQL数据库性能优化的实际操作方案
- 程序题
- jQuery替换删除节点
- 设置UITableViewCell选中的颜色
- jQuery图片复制
- 程序题
- C++ 中函数后面跟const是什么意思
- 让Windows Server 2008 + IIS 7+ ASP.NET 支持10万个同时请求
- UDP相关
- wind文件无法解压问题