In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dany jest ciąg liczb całkowitych . Ściśle rosnący ciąg
indeksów
, gdzie
, nazwiemy spadkowym,
jeśli spełniony jest warunek
.
Powiemy, że spadkowy ciąg indeksów jest leksykograficznie mniejszy
od spadkowego ciągu indeksów
, jeśli istnieje takie
, że
dla każdego
oraz
.
Zadanie polega na wielokrotnym odpowiadaniu na zapytania postaci "znajdź -ty najmniejszy
w kolejności leksykograficznej spadkowy ciąg indeksów".
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite ,
i
(
,
) oznaczające odpowiednio długość ciągu
,
długość rozważanych spadkowych ciągów indeksów i liczbę zapytań.
W drugim wierszu wejścia
znajduje się
liczb całkowitych
(
).
Kolejne
wierszy zawiera opisy zapytań;
-ty z tych wierszy zawiera jedną
liczbę całkowitą
(
).
Na standardowe wyjście należy wypisać dokładnie wierszy.
W
-tym wierszu powinien
znaleźć się ciąg
liczb całkowitych stanowiących
-ty leksykograficznie najmniejszy
spadkowy ciąg indeksów, bądź liczba
, jeśli taki ciąg nie istnieje.
Dla danych wejściowych:
5 3 3 -1 6 5 2 1 1 5 3
poprawną odpowiedzią jest:
2 3 4 -1 2 4 5
Wyjaśnienie do przykładu: Jedynymi spadkowymi ciągami indeksów długości 3
są, w porządku leksykograficznym, ,
,
i
.
Autor zadania: Adam Karczmarz.