문제2118--3의 배수

2118: 3의 배수

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

자연수 N개가 주어졌을 때 이 중 3개의 수를 선택해 더할 때 얻을 수 있는 수 중 3의 배수인 수는 모두 몇개인가?

입력 설명

자연수 \(N\)이 입력된다.
\(N\)개의 수\((A_i)\)가 공백으로 구분되어 입력된다.
\(1 \le N \le 1,000,000\)
\(1 \le A_i \le 1,000\)

출력 설명

3의 배수가 될 수 있는 수의 개수를 출력한다.

입력 예시 Copy

7
1 3 6 7 11 15 18

출력 예시 Copy

12 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류