| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1701 | 797 | 690 | 48.660% |
길이가 $N$인 수열 $A_1, \cdots, A_N$이 주어집니다. 수열의 모든 수는 서로 다른 $1$ 이상 $N$ 이하의 수입니다. 아래 조건을 모두 만족시키는 $(i, j)$ 정수쌍의 개수를 구하세요.
첫 줄에 수열의 길이 $N$이 주어집니다. $(1 \le N \le 200\,000)$
다음 줄에는 수열의 각 원소 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어집니다. $(1 \le A_i \le N;$ $A_1, A_2, \cdots, A_N$은 서로 다른 정수$)$
문제의 조건을 만족시키는 $(i, j)$ 정수쌍의 개수를 출력하세요.
5 1 2 5 4 3
8
문제의 조건을 만족시키는 $(i, j)$와 해당하는 $i$번째 수부터 $j$번째까지 수는 다음과 같습니다.
Contest > solved.ac > solved.ac Grand Arena #4 > Division 1 A번
Contest > solved.ac > solved.ac Grand Arena #4 > Division 2 B번