[BOJ 7935] Historia bawełny
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
Początkowo zadanie to miało być o historii bawełny. Muszę Wam jednak szczerze wyznać, że wena twórcza opuściła mnie zupełnie podczas układania do niego treści. Postanowiłem więc zrezygnować z owej historii i nie owijając w bawełnę, podać Wam treść zadania w wersji surowej:</p>
Znajdź g-ty leksykograficznie m-elementowy podzbiór zbioru {1, 2, ..., n}.
입력 형식
W pierwszej linii wejścia znajduje się liczba naturalna d (1 ≤ d ≤ 100), określająca liczbę testów, których opisy znajdują się w kolejnych liniach.</p>
Każdy test składa się z jednej linii, zawierającej liczby całkowite m, n oraz g (1 ≤ m ≤ n ≤ 500, 1 ≤ g). g będzie zawsze poprawną wartością.
출력 형식
Dla każdego testu wypisz linię zawierającą posortowany rosnąco g-ty leksykograficznie podzbiór.
예제 입력
3
3 5 4
3 5 2
2 2 1
예제 출력
1 3 4
1 2 4
1 2
Comments