invinv

Invinv

== include(page="template/taskheader" task_id="invinv") ==

Poveste şi cerinţă...

Fie $P$ o permutare de ordin $N$. Numim inversiune o pereche de indici $(i, j)$ cu proprietatea că $i < j$ şi $P[i] > P[j]$.
 
În acestă problemă trebuie să afişaţi o permutare de ordin $N$ cu exact $K$ inversiuni.

h2. Date de intrare

Fişierul de intrare $invinv.in$ ...

Fişierul de intrare $invinv.in$ va conţine pe prima sa linie valoarea $T$, reprezentând numărul de teste din fişierul de intrare.
Următoarele $T$ linii vor conţine câte o pereche de numere $N$ şi $K$.

h2. Date de ieşire

În fişierul de ieşire $invinv.out$ ...

În fişierul de ieşire $invinv.out$ se vor afla $T$ linii. A $i$-a linie va conţine o permutare corespunzătoare pentru al $i$-lea test din fişierul de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 50.000$
* $0 ≤ K ≤ N * (N - 1) / 2$
* Se acceptă orice permutare de ordin $N$ cu $K$ inversiuni.
* Se garantează că suma valorilor lui $N$ în cadrul unui fişier de intrare este cel mult egală cu valoarea $600.000$.
* Observaţi că nu există o limitare explicită a lui $T$.
 

h2. Exemplu
table(example). |_. invinv.in |_. invinv.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
1 0
4 1
4 6
| 1
1 3 2 4
4 3 2 1

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="invinv") ==