카미노 행성에서 만들어진 클론 군대는 제다이들과 함께 드로이드에 맞서 싸우고 있었습니다. 하지만 팰퍼틴이 "명령 66"을 내리면서 상황이 급변했습니다. 클론들은 예고 없이 제다이들을 공격하기 시작했습니다. 그러나 아직까지도 빛의 편(라이트 사이드)에게 모든 희망이 사라진 것은 아니었습니다. 일부 클론들은 명령을 듣지 않고 여전히 제다이 편에 남아 싸우고 있었습니다. 그래서 모든 제다이들이 죽은 후에도 전쟁은 끝나지 않았습니다. 팰퍼틴의 명령에 따라 모든 클론들은 최후의 전투를 위해 일렬로 정렬했습니다.
마스터 요다는 클론들 중 제국에 충성하는 클론들과 여전히 공화국에 충성하는 클론들을 구분할 필요가 있다는 것을 깨달았습니다. 그는 필드를 둘러보며 각 클론에게 그들이 서 있는 위치를 나타내는 좌표를 부여했습니다. 포스를 사용해 요다는 클론들의 배치를 바꿨습니다. 그 결과, 같은 편에 속한 어떤 두 클론 간의 거리도 짝수가 되었고, 서로 다른 편에 속한 클론 간의 거리는 홀수가 되었습니다. 또한, 어떤 두 클론도 같은 위치에 서 있지는 않았습니다. 그리고 클론 전쟁이 다시 시작되었습니다...
전투의 승산을 가늠하기 위해, 요다는 서로 다른 편에 속한 클론 쌍의 수, 즉 서로 싸울 수 있는 클론 쌍의 수를 알고자 합니다.
입력
첫 번째 줄에 최후의 전투에 참가하는 클론의 수를 나타내는 수
$n$ (
$1 \le n \le 100000$) 가 주어집니다.
다음 줄에는
$n$ 개의 수
$a_i$ (
$1 \le a_i \le 10^9$) 가 주어지며, 이는 각 클론의 좌표를 나타냅니다. 모든
$a_i$ 는 서로 다릅니다.
seoulin1234 1년 전 3
카미노 행성에서 만들어진 클론 군대는 제다이들과 함께 드로이드에 맞서 싸우고 있었습니다. 하지만 팰퍼틴이 "명령 66"을 내리면서 상황이 급변했습니다. 클론들은 예고 없이 제다이들을 공격하기 시작했습니다. 그러나 아직까지도 빛의 편(라이트 사이드)에게 모든 희망이 사라진 것은 아니었습니다. 일부 클론들은 명령을 듣지 않고 여전히 제다이 편에 남아 싸우고 있었습니다. 그래서 모든 제다이들이 죽은 후에도 전쟁은 끝나지 않았습니다. 팰퍼틴의 명령에 따라 모든 클론들은 최후의 전투를 위해 일렬로 정렬했습니다.
마스터 요다는 클론들 중 제국에 충성하는 클론들과 여전히 공화국에 충성하는 클론들을 구분할 필요가 있다는 것을 깨달았습니다. 그는 필드를 둘러보며 각 클론에게 그들이 서 있는 위치를 나타내는 좌표를 부여했습니다. 포스를 사용해 요다는 클론들의 배치를 바꿨습니다. 그 결과, 같은 편에 속한 어떤 두 클론 간의 거리도 짝수가 되었고, 서로 다른 편에 속한 클론 간의 거리는 홀수가 되었습니다. 또한, 어떤 두 클론도 같은 위치에 서 있지는 않았습니다. 그리고 클론 전쟁이 다시 시작되었습니다...
전투의 승산을 가늠하기 위해, 요다는 서로 다른 편에 속한 클론 쌍의 수, 즉 서로 싸울 수 있는 클론 쌍의 수를 알고자 합니다.
입력 첫 번째 줄에 최후의 전투에 참가하는 클론의 수를 나타내는 수 $n$ ( $1 \le n \le 100000$) 가 주어집니다.
다음 줄에는 $n$ 개의 수 $a_i$ ( $1 \le a_i \le 10^9$) 가 주어지며, 이는 각 클론의 좌표를 나타냅니다. 모든 $a_i$ 는 서로 다릅니다.
출력 서로 싸울 수 있는 클론 쌍의 수를 나타내는 단 하나의 정수를 출력합니다.