midp hint

O(N^2) 은 시간 초과가 나기 때문에 짝수, 홀수 의 합의 성질을 이용하고 C(N,2) 를 구하는 방법을 안다면 O(N)으로 쉽게 풀 수 있다.

출처:likepad