5239 : A40 - 삼각형
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
책상 위에 $N$ 개의 막대기가 놓여 있습니다. 왼쪽에서 $i$ 번째 막대기의 길이는 $A_i$ 미터입니다.
서로 다른 3개의 막대기를 골라 정삼각형을 만드는 방법은 몇 가지입니까?
[제약 조건]
• $3 \le N \le 2 \times 10^5$
• $1 \le A_i \le 100$
• 입력되는 모든 값은 정수입니다.
서로 다른 3개의 막대기를 골라 정삼각형을 만드는 방법은 몇 가지입니까?
[제약 조건]
• $3 \le N \le 2 \times 10^5$
• $1 \le A_i \le 100$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
정삼각형을 만드는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
1 2 1 2 1 2 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5