2025.09.17武汉光迅科技编程题第2题简单但是超时

#光迅科技##笔试##超时#题目描述:
肉山在0时刻被消灭后,会在st到en的时间段随机重生,重生时刻不一定是整点时刻,在t时刻查询肉山的重生情况,输出其已经重生的概率。
输入:
第一行输入整数T,代表接下来的行数(1<=T<=10^5)
随后输入T行,每行3个整数st,en,t(1<=st<en<=10^9,1<=T<=10^9)
输出:
T行,每行为1个8位小数,代表概率

示例:
输入
3
1 2 1
1 2 2
1 101 51
输出
0.00000000
1.00000000
0.50000000

编程看起来很简单,不考虑t不在st和en之间的情况,不就是(t-st)/(en-st)吗,为什么运行的时候会超时呢?最后通过了20%的样例。
全部评论
楼主有没有收到面试邮寄
点赞 回复 分享
发布于 昨天 11:09 湖北

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务