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