首页 > 试题广场 >

讨厌鬼的区间

[编程题]讨厌鬼的区间
  • 热度指数：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。
算法知识视频讲解
开通博客
头像 我很强我知道
发表于 2025-06-10 10:45:53
#include <iostream> using namespace std; #include<vector> #include<algorithm> struct Interval { long long l,r; Interval(lo 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 KNYL
发表于 2025-04-02 17:00:26
l = list(map(int, input().split(" "))) r1 = [l[0], l[1]] r2 = [l[2], l[3]] r3 = [l[4], l[5]] def qujian(x, y): if x[1] < y[1] and x[1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 噜噜啦啦(✪▽✪)
发表于 2025-06-10 22:52:12
import sys def get_jiaoji(q_1, q_2): j_ = [] if(q_1[1] >= q_2[0] and q_1[0] <= q_2[0] ): j_ = [q_2[0], min(q_1[1], q_2[1])] 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 Qadccccc
发表于 2025-05-08 17:57:51
import sys l = list(map(int, input().split(" "))) r1 = [l[0], l[1]] r2 = [l[2], l[3]] r3 = [l[4], l[5]] def qujian(x, y): if x[1] < 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 阿清11111
发表于 2025-05-13 19:45:50
l1,r1,l2,r2,l3,r3 = map(int,input().split()) zorn=[(l1,r1),(l2,r2),(l3,r3)] sum_max=-1 for i in range(3): for j in range(3): if i==j: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-15 16:27:01
题目链接 讨厌鬼的区间 题目描述 给定三个区间 。 讨厌鬼和小甜妹需要从中选择两个不同的区间。 然后，讨厌鬼从他选择的区间内选一个数 ，小甜妹从她选择的区间内选一个数 。 要求他们选择的数也必须同时在对方的区间内。 目标是使这两个数的和 尽可能大。 请输出这个和的最大值。若不存在这样的数，则输出 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

相关试题

讨厌鬼的区间

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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