합과 차

면접 대비

시간 제한1초메모리 제한128 MB

요약

서로 다른 위치의 두 원소로 만든 순서쌍 중 차가 합보다 큰 경우를 세며 이는 두 번째 원소가 음수일 때와 같습니다.

난이도: 쉬움10점 중 2점
유형: 수학, 조합론
정답자: 아직 제출이 없습니다

문제

정수 $n$ 개가 주어진다. 서로 다른 위치에 있는 두 원소 $a$ 와 $b$ 로 이루어진 순서쌍 $(a, b)$ 중에서 $a - b > a + b$ 를 만족하는 것이 몇 개인지 구하여라. ( $a$ 와 $b$ 는 항상 서로 다른 위치의 원소이며, 같은 위치의 원소를 두 번 사용할 수 없다.)

입력

첫째 줄에 정수 $n$ ( $1 \le n \le 10^6$ )이 주어진다. 둘째 줄에 $n$ 개의 정수 $a_1, a_2, \dots, a_n$ ( $-10^9 \le a_i \le 10^9$ )이 공백으로 구분되어 주어진다.

출력

차가 합보다 큰 순서쌍의 개수를 한 줄에 출력한다.

힌트

수가 $-1, 2, 3$ 일 때 가능한 순서쌍은 $(-1, 2), (-1, 3), (2, -1), (2, 3), (3, -1), (3, 2)$ 의 6개이다. 이 중 조건을 만족하는 것은 $(2, -1)$ 과 $(3, -1)$ 의 2개이다.

예제3

예제 1
입력
```
3
-1 2 3
```
예상 출력
```
2
```
예제 2
입력
```
4
1 2 3 4
```
예상 출력
```
0
```
예제 3
입력
```
3
-1 -2 -3
```
예상 출력
```
6
```