← RoseCode

ROSECODE 298

整数中线

Integer medians

Philippe_57721 · 编程 ·

以下边长为 136、170、174 的整数三角形的中线长度为整数:
- AP = 158
- BQ = 131
- CR = 127

查找周长 ≤ 10000 且中位数为整数的所有整数三角形。
(我们只考虑 原始的 三角形:如果 (a,b,c) 是一个解,那么 (ka,kb,kc) 也是一个解。我们只计算 (a,b,c))。

应答器格式:Count,a,b,c
(a、b、c 是三角形的边)。

您将得到:2,390,432,490,阈值为 1000

[我的时间:80 秒]