今天京东笔试第三题
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
全部评论
长度相同选左端点小的
这道题难不成是只要区间长度是2,不管实际能不能构成三角形,都算满足要求?
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
我的offer呢😡:我已经预见10天后你会发,节孝子启动了 点赞 评论 收藏
分享
11-03 18:30
湖南大学 游戏策划
嵌入式的小白:其实说句实话,这个福利背后是后一套逻辑的
1.公司食堂提供免费的早餐,但不会提供到比如10点,这样大家就会早点来公司
2.食堂提供宵夜,也是同样的道理,想让员工晚上加班
3.提供健身房,也是希望看能不能把大家吸引来周末加班
4.有宿舍的,这个宿舍一般不会很远的,缩短在路上的耗时,更多的时间就放在公司上了
巨人网络公司福利 91人发布 点赞 评论 收藏
分享
查看8道真题和解析