limit. Тройка (a, b, c) годится, если a² + b² = c²: a и b — катеты, c — гипотенуза.
Верните количество таких троек, где все три числа лежат в диапазоне от 1 до limit. Порядок катетов важен: (3, 4, 5) и (4, 3, 5) — две разные тройки.limit=5 → 2
Подходит только треугольник 3-4-5, но катеты можно записать в двух порядках: (3, 4, 5) и (4, 3, 5).
limit=13 → 6
Тройки 3-4-5, 6-8-10 и 5-12-13, каждая в двух порядках катетов, — всего 6.
limit=4 → 0
Самая маленькая тройка требует гипотенузу 5, а она больше limit.
limit ≤ 1000limit=5
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 26 тестов на сервере, включая скрытые.