首页 > 试题广场 >

讨厌鬼的区间

[编程题]讨厌鬼的区间
  • 热度指数：1379 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
讨厌鬼和小甜妹相互暗恋很久了，今天他们终于有机会了。
讨厌鬼有三个区间[l1,r1],[l2,r2],[l3,r3]，讨厌鬼和小甜妹在这三个区间中同时选择一个自己喜欢的区间，这两个区间不能相同。
接下来讨厌鬼和小甜妹需要在自己喜欢的区间内选择一个数，为了讨对方欢心，他们选择的数也必须同时在对方的区间内，并且这两个数的和需要尽可能大。

请你帮助讨厌鬼和小甜妹找到这两个数的和最大是多少。

输入描述:
第一行输入6个整数表示l1,r1,l2,r2,l3,r3(1 \leq l1,r1,l2,r2,l3,r3 \leq 10^9)


输出描述:
输出一个整数，表示两个数和的最大值，若不存在这样的值，则输出 -1。
示例1

输入

1 3 2 4 4 6

输出

8

说明

讨厌鬼选区间[2,4]，小甜妹选区间[4,6]。讨厌鬼和小甜妹均选择4。
算法知识视频讲解
添加回答

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

提交观点

问题信息

模拟 穷举 基础数学
难度：
0条回答 78浏览

热门推荐

相关试题

讨厌鬼的区间

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号