АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1245. Heron triangles

Time Limit: 1 seconds
Memory Limit:132000KB
Points:100
View Problem Statistics Submit Problem added debug

Треугольники, у которых длины сторон и площадь являются целыми числами, называются треугольниками Герона. Написать программу, которая находит все треугольники Герона, у которых стороны являются соседними числами (например, а=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 Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, scool stage / Olympiad on informatics 2013 - school level / Problems 11 grade /
1245. 1246. 2 - Reverse array 1247. 3 - Univerity 1248. 4 - Permutation
time generating 0.078 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.