Problems
정수로 이루어진 수열 a1 , a2 , ... an이 존재할 때 i < j 이고 ai > aj 일 경우 이를 inversion 이라고 이야기 한다.
n과 m이 주어졌을 때, m번의 inversion이 발생하는 {1, 2, ... , n}로 이루어진 가장 작은 수열을 찾는 프로그램을 작성하라. {1,2,3}, {1,3,2}가 존재할 경우 {1,2,3}이 {1,3,2}보다 작은 수열이 된다.
Input
입력데이터는 2개의 숫자 n(1≤n≤50,000) m(0≤m≤n(n-1)/2)으로 이루어진다.
Output
주어진 입력 데이터에 대한 사전 순으로 가장 작은 입력 조건을 만족하는 수열을 출력한다. 수열 사이는 빈칸으로 구분 된다.
Example #1
5 9
4 5 3 2 1
Example #2
7 3
1 2 3 4 7 6 5
Source
Shanghai 2004, poj 2085
You must sign in to write code.