4061 : 세 수로 삼각형 만들기
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 3
•만든사람: suakii
문제 설명
$1$부터 $N$까지의 자연수 중 세 변의 길이 $a, b, c$ ($a \le b \le c$)를 선택하여 삼각형을 만들 수 있는 경우의 수를 구하는 프로그램을 작성하시오.
삼각형의 성립 조건은 $a + b > c$ 이다.
[제약 조건]
• $3 \le N \le 100$
• $N$은 정수
[제약 조건]
• $3 \le N \le 100$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
조건을 만족하는 경우의 수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7도움
중복을 피해 \le b \le c$ 순서쌍만 카운트한다.