Problem F: 피타고라스의 정리 #2
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 16 Solved: 15
[Submit] [Status] [Web Board] [Creator:]
Description
다음 그림은 피타고라스의 정리를 의미하는 그림과 수식이다.
빗변의 최대 길이가 주어질 경우 빗변 길이 이하의 피타고라스의 정리를 만족하는 삼각형이 모두 몇 개인지를 구하는 프로그램을 작성하시오.
빗변의 최대 길이가 주어질 경우 빗변 길이 이하의 피타고라스의 정리를 만족하는 삼각형이 모두 몇 개인지를 구하는 프로그램을 작성하시오.
Input
직각삼각형을 이루는 빗변의 최대값(m)이 정수로 주어진다.(10 <= m <=20000)
Output
최대 길이의 빗변 이하에서 피타고라스의 정리를 만족하는 삼각형의 갯수를 출력한다.(단, 피타고라스의 정리를 만족하는 세 변의 길이가 a, b, c인 경우 그 순서는 관계 없이 하나의 조합은 하나의 삼각형으로 간주한다)
Sample Input Copy
100
Sample Output Copy
52