5339 : B40 - 100의 배수
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
길이가 $ N $ 인 배열 $ A = [A_1, \dots, A_N]$ 이 주어집니다.
$ 1 \le x < y \le N $ 이며 $ A_x + A_y $ 가 $ 100 $ 의 배수인 쌍 $ (x, y) $ 의 개수는 몇 개입니까?
[제약 조건]
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$ $(1 \le i \le N)$
• 입력되는 모든 값은 정수입니다.
$ 1 \le x < y \le N $ 이며 $ A_x + A_y $ 가 $ 100 $ 의 배수인 쌍 $ (x, y) $ 의 개수는 몇 개입니까?
[제약 조건]
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$ $(1 \le i \le N)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $ N $ 이 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
출력 설명
조건에 맞는 쌍의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
9
10 20 30 40 50 60 70 80 90
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
$ (1, 9), (2, 8), (3, 7), (4, 6) $ 이 조건을 만족합니다.