카테고리 없음
Codeforces Round #751 (Div. 2)-B. Divine Array
문제 설명 승현이는 $n (1 \le n \le 2000)$개의 정수로 이루어진 성스러운 배열 $a$ 을 받았다. $a$의 각 위치는 초기값을 가지고 있다. 그런데 갑자기 배열에 저주가 내려졌다!! 배열은 화가났고, 멈추지않는 변환이 시작되었다. 변환은 무한번 이루어지는데, 배열 $a$는 다음 방식으로 $i$번째 단계를 수행한다. 모든 주어진 위치 $j$에 대해서 $a_j$는 이 단계를 수행하기 전에 배열 $a$에 있는 $a_j$의 개수로 바뀐다. 당신이 문제를 잘 이해하기 위해서 예시를 들어보자면. 초기단계 $2, 1, 1, 4, 3, 1, 2$ 첫번째 단계 이후 $2, 3, 3, 1, 1, 3, 2$ 두번째 단계 이후 $2, 3, 3, 2, 2, 3, 2$ 세번째 단계 이후 $4, 3, 3, 4, 4..
