首页 > 试题广场 >

路灯孤影

[编程题]路灯孤影

clccle孤独地走在回家的路上，因为她已经知道可能要退役了，这时，她注意到路灯出了一些小问题，每盏路灯只有左边或者右边的灯亮着，没有被灯照亮的地方就会一片漆黑，因为clccle很怕黑，假设clccle能够调整路灯的朝向，你能告诉她最长的没有黑暗的一段路的长度是多少吗？

第一行，一个整数n

接下来n行，每行一个整数l，r，表示路灯在l的位置上，且路灯最多能照亮r的长度

一个整数，表示最大的没有黑暗的长度

示例1

输入

所有的路灯都向右为最佳方案

1<=n<=100
1<=l,r<=1e8

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划

难度：

0条回答 0收藏 8浏览

路灯孤影

扫一扫，把题目装进口袋