https://www.acmicpc.net/problem/18870 solved.ac 기준 실버 2. 좌표 압축이라는, 실제로 쓰이는 용어인지는 모르겠으나, 어쨌든 각각의 순위를 결정해서 출력하면 되는데, 문제는 좌표의 개수가 최대 100만 개라는 것이다.
이를 어떻게 다루는지가 요점. 일반적인 부르트 포스로는 당연히 안 된다.
난이도에서도 유추할 수 있듯이. 그런데 안 되는 줄 알면서도 한 번 해 보는 건 어쩔 수 없다.
테스트 케이스 5 2 4 -10 4 -9 2 3 0 3 1 6 1000 999 1000 999 1000 999 1 0 1 0 1 0 100 3 -1 5 -20 -18 -4 -14 -20 5 0 2 3 -6 -14 2 -3 3 -5 -1 18 17 0 -13 13 9 13 7 -20 11 10 2 12 6 2 -4 10 19 0 -5 -11 -9 14 2 -15 0 2 5 1 20 1 18 -18 8 13 6 -14 11 13 20 12 14 1 1 -13 11 -...