4회 문제풀이 01 / ABC 200 C - 링고가 좋아하는 숫자 2
ABC 200 C - 링고가 좋아하는 숫자 2
【문제 개요】
200이라는 숫자를 좋아하는 링고를 위해서 다음 문제를 풀어 주세요.
N개의 정수로 이루어진 수열 A가 주어집니다. 이하의 조건을 모두 만족하는 정수의 조합(i, j)의 개수를 구하시오.
- 1 ≦ i < j ≦ N
- Ai - Aj는 200의 배수이다.
【전제】
- 입력은 모두 정수이다.
- 2 ≦ N ≦ 2 x 10⁵
- 1 ≦ Ai ≦ 10⁹
【입력 형태】
1
2
N
A1 A2 ... AN
【출력 형태】
답변은 정수로 출력하라.
【예시】
입력 예 1
1
2
6
123 223 123 523 200 2000
출력 예 1
1
4
예를들어, (i, j) = (1, 3)인 경우에는 A1 - A3 = 0 이므로 200의 배수입니다. (i, j) = (1, 3), (1, 4), (3, 4), (5, 6)의 4경우가 조건을 만족합니다.
입력 예 2
1
2
5
1 2 3 4 5
출력 예 2
1
0
조건을 만족하는 조합이 한개도 없는 경우도 있습니다.
입력 예 3
1
2
8
199 100 200 400 300 500 600 200
출력 예 3
1
9
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。