Reverse The Sequence
Ovo je vrlo ad-hok problem. Posmatrajmo niz (N, N-1, ..., 2, 1). Od vas se traži da ga obrnete, tj. da od njega napravite niz (1, 2, ..., N-1, N). A kako ćete to uraditi? Tako što ćete koristiti operaciju sledećeg tipa:
Ispisivanjem tri prirodna broja A, B, [] takvih da važi 1 ≤ A ≤ B < C ≤ N zamenjujete mesta blokovima (blok = podniz uzastopnih elemenata) elemenata koji zauzimaju pozicije A...B i B+1..C. Naravno, redosled elemenata unutar bloka se ne menja.
Ovo znači da možete odabrati bilo koja dva susedna bloka (od kojih je svaki proizvoljne dužine) i zameniti im mesta. Problem se lako može rešiti u N-1 ovakvih opearacija, ali da bi zadatak bio teži, morate smisliti brži način.
[c]5
Izlaz:
2 3 5
1 2 4
2 3 5Objašnjenje: (5 4 3 2 1) --> (5 2 1 4 3) --> (1 4 5 2 3) --> (1 2 3 4 5)
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.