시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 821 | 225 | 198 | 30.508% |
자연수로 이루어진 배열이 주어졌을 때, 수의 순서를 적절히 바꿔서 인접한 두 수의 합이 3으로 나누어 떨어지지 않는 배열을 만드는 프로그램을 작성하시오.
첫째 줄에 배열의 크기 N이 주어진다. (1 ≤ N ≤ 10000)
둘째 줄에는 배열에 들어있는 수가 공백으로 구분되어 주어진다. 수는 1,000,000보다 작거나 같은 자연수이다.
만약, 3으로 나누어 떨어지지 않게 배열을 만들 수 있다면 첫째 줄에 출력한다. 불가능하다면 -1을 출력한다.
3 1 2 3
2 3 1
5 4 6 3 9 8
3 4 6 8 9
6 3 7 6 4 2 8
3 7 4 6 2 8
3 3 12 9
-1