직선위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.

편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.

각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.

여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.

만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.

각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 \vec{l_p}를 그린다.

특별히 점 p에 대해서 수평선상에 같은 색깔의 다른 점이 없다면 |\vec{l_p}|=0. 여기서 |\vec{l_p}|는 화살표 \vec{l_p}의 길이를 나타낸다.

예를 들어, 점들을 순서쌍 (좌표, 색깔)로 표시할 때, p1 = (0, 1), p2 = (1, 2), p3 = (3, 1), p4= (4, 1)라고 하자.

점 p1의 화살표 \vec{l_p}은 p1→ p3로 연결된다.

점 p3 과 p4의 화살표 \vec{l_{p_3}}과 \vec{l_{p_4}}는 각각 p3→p4와 p4→p3로 연결된다.

점 p2의 경우는 같은 색깔의 다른 점이 존재하지 않는다.

따라서 모든 화살표들의 길이 합은 |\vec{l_{p1}}|+|\vec{l_{p2}}|+|\vec{l_{p3}}|+|\vec{l_{p4}}|=3+0+1+1=5 이다.

점들의 좌표와 색깔이 주어질 때, 모든 점에서 시작하는 화살표들의 길이 합, 다시 말해서,\sum_{p}|\vec{l_p}| 을 출력하는 프로그램을 작성하시오.

Arrow (HS) timer 1s memory 128MB

Arrow (HS) 1s 128MB