문제
직선위에
편의상, 색깔은
각 점
여기서, 점
만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.
각 점
특별히 점
예를 들어, 점들을 순서쌍 (좌표, 색깔)로 표시할 때,
점
점
점
따라서 모든 화살표들의 길이 합은
점들의 좌표와 색깔이 주어질 때, 모든 점에서 시작하는 화살표들의 길이 합, 다시 말해서,
입력
표준 입력으로 다음 정보가 주어진다.
첫 번째 줄에는 점들의 개수를 나타내는 정수
다음
출력
표준 출력으로 모든 점에서 시작하는 화살표들의 길이의 합을 출력한다.
[제약 조건]
모든 부분문제에서 점들의 좌표 x와 색깔 y는 각각
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 21점 | 점들의 색깔은 모두 동일하고 점들의 개수는 |
| #2 | 12점 | 점들의 색깔은 정확히 두 가지이고 점들의 개수는 |
| #3 | 29점 | 점들의 개수는 |
| #4 | 38점 | 점들의 개수는 |
예제 #1
4
0 1
1 2
3 1
4 1
5
예제 #2
4
1 1
0 2
4 3
3 4
0
예제 #3
9
10 2
11 3
20 2
22 1
25 1
0 1
4 2
5 2
7 2
45