Nu aveti permisiuni pentru a descarca fisierul grader_test11.in
Diferente pentru problema/permutare5 intre reviziile #3 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
* $2 ≤ N ≤ 100.000$ * $1 ≤ Q ≤ 200.000$
* Pentru...puncte, $1 ≤ N ≤ 1.000, 1 ≤ Q ≤ 10$ * Pentru...puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 100$ * Pentru...puncte, $2 ≤ N ≤ 50.000, 1 ≤ Q ≤ 50.000$ * Pentru...puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 200.000$ şi schimbările făcute de comisie interschimbă doar valori de pe poziţii adiacente. Mai exact, $y = x + 1$ pentru toate schimbarile comisiei.
* Pentru 6 puncte, $1 ≤ N ≤ 1.000, 1 ≤ Q ≤ 10$ * Pentru 13 puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 100$ * Pentru 46 puncte, $2 ≤ N ≤ 50.000, 1 ≤ Q ≤ 50.000$ * Pentru 22 puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 200.000$ şi schimbările făcute de comisie interschimbă doar valori de pe poziţii adiacente. Mai exact, $y = x + 1$ pentru toate schimbarile comisiei.
h2. Exemple
table(example). |_.wbtree.in |_.wbtree.out |
table(example). |_. permutare5.in |_. permutare5.out |
| 3 4 0 1 2 0 1
Ultima permutare este $(2, 1, 0)$, iar interschimbarile $(0, 1)$ şi $(1, 2)$ rămân ambele necesare *(chiar dacă sunt folosite de mai multe ori, fiecare este cumpărată doar o dată).
== include(page="template/taskfooter" task_id="wbtree") ==
== include(page="template/taskfooter" task_id="permutare5") ==
