4056 : 피타고라스 수 쌍 개수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 7
•통과: 2
•만든사람: suakii
문제 설명
$c \le N$인 자연수 $a, b, c$에 대하여 직각삼각형의 세 변의 길이를 이루는 피타고라스 수 쌍 $(a, b, c)$의 개수를 구하는 프로그램을 작성하시오. 단, $a < b < c$ 이다.
(피타고라스 정리: $a^2 + b^2 = c^2$)
[제약 조건]
• $1 \le N \le 500$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
조건을 만족하는 피타고라스 수 쌍 $(a, b, c)$의 개수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1