情人节当天,单身的男生女生们为了找到心仪的另一半,他们会参加社团组织的联谊活动。今日美夜,男生女生们分别汇聚在一条平行于 x 轴的林间小道一侧~
为了让彼此的初见更加伴有美感,社团决定:每个男生女生都有自己的行动范围,他们只能在小道的这一侧上以 x 轴为参照的 [L,R] 闭区间上移动,倘若男生能恰好碰到一名女生(当且仅当他们此时的 x 坐标相同),那么他们会互加微信(假设任何男生女生们的微信上都不是彼此的好友),并被送上温馨的祝福~
男性同胞们已经迫不及待地想知道,在今日夜里,最多能新加多少位女生的微信啦 (๑′ᴗ‵๑)I Lᵒᵛᵉᵧₒᵤ❤
3 3 1 3 3 4 5 6 2 4 4 5 6 7
1 2 2样例解释: 3个男生的移动范围在 x 轴上的范围依次是:[1,3] [3,4] [5,6] 3个女生的移动范围在 x 轴上的范围依次是:[2,4] [4,5] [6,7] 在最大可能的情况下,第一位男生在 x==2 且 第一位女生也在 x==2 时,男生的恰好能碰见这位女生,且第一位男生无法遇见其他两位女生,故输出 1 。 同样,在最大可能下,第二位男生能在 x==4 上能遇见第 1 、2 位女生,输出 2 。 第三位男生可能在 x==5 上遇见第 2 位女生,在 x==6 上遇见第 3 位女生,输出 2 。