Урвуу инверсүүд

2s

512MB

1900

0%

Construction Problems

$1,2,\dots,n$ тоонуудын яг $k$ инверстэй пермутаци бүтээ.

Инверс гэдэг нь $a<b$ бөгөөд $p_a>p_b$ байх $(a,b)$ хос; энд $p_i$ нь пермутацийн $i$ байрлалд байгаа тоо.

Цор ганц мөрөнд $n$ , $k$ хоёр бүхэл тоо байна.

Пермутацийг агуулсан мөр хэвлэ. Ямар ч хүчинтэй хариулт хэвлэж болно.

Оролт1

5 4

Гаралт1

1 5 2 4 3

0.1 / 64 KiB

Редактор уншиж байна...