2022-01-21 01:00:18 +05:30
|
|
|
---
|
|
|
|
id: 5900f4de1000cf542c50fff1
|
2022-01-22 20:38:20 +05:30
|
|
|
title: '問題 370: 幾何三角形'
|
2022-01-21 01:00:18 +05:30
|
|
|
challengeType: 5
|
|
|
|
forumTopicId: 302032
|
|
|
|
dashedName: problem-370-geometric-triangles
|
|
|
|
---
|
|
|
|
|
|
|
|
# --description--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
辺 $a ≤ b ≤ c$ を持つ整数辺三角形で、その辺が幾何数列を形成するもの、すなわち $b^2 = a \times c$ であるものを、幾何三角形と定義します。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
このような幾何三角形の例は、長さ $a = 144$, $b = 156$, $c = 169$ の 3 辺を持つ三角形です。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$\text{周長} ≤ {10}^6$ を満たす幾何三角形は $861\\,805$ 個あります。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$\text{周長} ≤ 2.5 \times {10}^{13}$ を満たす幾何三角形はいくつありますか。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
# --hints--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
`geometricTriangles()` は `41791929448408` を返す必要があります。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
```js
|
|
|
|
assert.strictEqual(geometricTriangles(), 41791929448408);
|
|
|
|
```
|
|
|
|
|
|
|
|
# --seed--
|
|
|
|
|
|
|
|
## --seed-contents--
|
|
|
|
|
|
|
|
```js
|
|
|
|
function geometricTriangles() {
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
geometricTriangles();
|
|
|
|
```
|
|
|
|
|
|
|
|
# --solutions--
|
|
|
|
|
|
|
|
```js
|
|
|
|
// solution required
|
|
|
|
```
|