34838번: 삼각형 그리기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	1024 MB	216	134	100	65.359%

문제

$N$개의 점이 원 위에 일정한 간격으로 놓여 있다. 이 중 $3$개의 점을 골라 이어서 만들 수 있는 삼각형 중 서로 다른 삼각형의 개수를 구하여라.

회전했을 때 모양이 일치하는 삼각형은 같은 삼각형이다.

입력

첫째 줄에 정수 $N$이 주어진다. ($3\leq N \leq 100\,000$)

출력

첫째 줄에 삼각형의 개수를 출력한다.

예제 입력 1

예제 출력 1

하나의 삼각형만이 존재한다.

예제 입력 2

예제 출력 2

아래의 $7$가지 삼각형이 존재한다.

출처

University > 한양대학교 > 제12회 한양대학교 프로그래밍 경시대회(HCPC) > Beginner Division F번

University > 한양대학교 > 제12회 한양대학교 프로그래밍 경시대회(HCPC) > Advanced Division D번

문제를 만든 사람: jsj0412
문제를 검수한 사람: 0xchaser, 79brue, azberjibiou, hibye1217, jthis, leo020630, mathtw1030, mhy908, pizzaroot, sadtreap, tlsdydaud1