의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
5정답 수
3정답률
50.000%
문제 설명
모든 원소가 양의 정수인 수열 $a_1, a_2, ... , a_n$이 주어졌을 때, 수열 $b_n$은 아래와 같이 정의된다.
- $b_i $ : 수열 $a_n$에서 $a_i$보다 작은 서로 다른 수의 개수.
$a_1, a_2, ... , a_n$에 대해, $b_1, b_2, ... , b_n$을 구해보자.
입력 설명
첫째 줄에 수열의 길이 $n$이 주어진다. $(1 ≤ n ≤ 200,000)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(-10^9 ≤ a_i ≤ 10^9)$
출력 설명
첫째 줄에 $b_1, b_2, ... , b_n$을 공백으로 구분하여 출력한다.
예시 1
입력
7
2 6 0 -3 10 1 8
출력
3 4 1 0 6 2 5힌트
문제 해결에 어려움이 있다면 좌표 압축 위키를 참고하자.
기여
만든 사람 : pill27211