2024-08-24 18:13 湖南大学 Java 发布于江苏
关注
今天京东笔试第三题
n 个木棍，n >= 3,第 i 个木棍的长度为 ai
选择一个区间 [l，r]，使得在第 l 个木棍到第 r 个木棍之间任选三根都能构成三角形
求这样的区间长度最大时的左端点和右端点，长度相同时，取左端点小的
测试用例：
输入 1 2 3
输出 1 2
ps：选择 2 根也可以构成三角形 都从实际问题抽象过来了，木棍就两根怎么构成三角形
那这样的话，还规定 n >= 3 干嘛
另外，这个用例不是应该输出 2 3 吗
输入 2 3 3 3 1 1
输出 1 4
n 个木棍，n >= 3,第 i 个木棍的长度为 ai
选择一个区间 [l，r]，使得在第 l 个木棍到第 r 个木棍之间任选三根都能构成三角形
求这样的区间长度最大时的左端点和右端点，长度相同时，取左端点小的
测试用例：
输入 1 2 3
输出 1 2
ps：选择 2 根也可以构成三角形 都从实际问题抽象过来了，木棍就两根怎么构成三角形
那这样的话，还规定 n >= 3 干嘛
另外，这个用例不是应该输出 2 3 吗
输入 2 3 3 3 1 1
输出 1 4
全部评论
下一站_上岸 楼主
楼主 湖南大学 Java
这道题难不成是只要区间长度是2，不管实际能不能构成三角形，都算满足要求？
Hanak01_offer多多版
南京航空航天大学 C++
长度相同选左端点小的
相关推荐
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
02-03 09:05
桂林电子科技大学 Java 
点赞 评论 收藏
分享