АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

1452. Heron Triangles

Time Limit: 1 seconds
Memory Limit:65536KB
Points:10
View Problem Statistics Submit Problem added Administrator

Треугольники, у которых длины сторон и площадь являются целыми числами, называются треугольниками Герона. Написать программу, которая находит все треугольники Герона, у которых стороны являются соседними числами (например, а=3, b=4, c=5). Значения длин сторон принадлежат интервалу целых чисел от 2 до N (N-натуральное число, N<=10000). (Площадь треугольника можно найти по формуле Герона , где p – полупериметр треугольника).

Input

натуральное число N, N<=10000

Output

все тройки сторон, перечисленные в порядке возрастания

Sample

InputOutput
20
3 4 5
13 14 15
100
3 4 5
13 14 15
51 52 53

View Problem Statistics Submit Author/source:
Miscellaneous Problems /
1440. Even Numbers 1452. 6. Polynom's Roots 840. Произведение всех пар 1451. 4 - Calendar
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.436 sec.
© Copyright VSTU, AVT, Nosov D.A.