解题思路
设三元组为 a<b<c。因为 lcm(a,b,c) 一定是 c 的倍数,记 lcm(a,b,c)=k⋅c。又有
a+b+c≤(c−2)+(c−1)+c=3c−3<3c.
题意要求 c<lcm(a,b,c)<a+b+c<3c,于是只能 k=2,即
题目内容
在数字分析中,我们经常需要研究三个整数之间的特殊关系。对于三个正整数 x,y,z,定义:
- 极值 M(x,y,z):指 x,y,z 中的最大者;
- 共倍数 L(x,y,z):指能够同时被 x,y,z 整除的最小正整数;
- 总和 S(x,y,z):指 x,y,z 的和,即 x+y+z。
现在给定一个区间 [l,r],请你统计其中有多少个严格递增的三元组 (a,b,c) 满足 l≤a<b<c≤r,并且符合以下条件:
M(a,b,c)<L(a,b,c)<S(a,b,c)