程序题

赛车手 返回比赛首页
古哥是腾讯著名的赛车手。在一次特殊的内部赛车比赛中，古哥为了体现出他对参赛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