Feladatok‎ > ‎

Transzformációk

Adott egy tömb, melyen sok transzformációt szeretnénk elvégezni. Minden transzformációt a tömb egy intervallumán hajtunk végre, amit az intervallum két végpontjával határoz meg a bemenet (a határok beleértendők). A transzformáció típusa kétféle lehet:

  1. Forgatás jobbra: a kijelölt intervallum minden eleme eggyel tovább csúszik, az utolsó pedig az első helyére kerül.
  2. Megfordítás: a kijelölt intervallum elemeit fordított sorrendbe rendezi.

Írj programot, amely bekéri a tömböt és az elvégzendő transzformációkat, majd kiírja az átalakított tömböt.

Bemenet

Az első sorban két egész, N és M szerepel (1 ≤ N ≤ 10000, 1 ≤ M ≤ 100). N a tömb hossza, M a transzformációk száma. A második sorban N egész szám következik, a tömb elemei. Ezután M sor jön, mindegyik 3-3 számmal: T, B, J, ahol T a transzformáció típusa (1 vagy 2), B és J az intervallum koordinátái (0 ≤ B < J < N)

Kimenet

Az N szám szóközzel elválasztva.

Példa

Bemenet

7 3
7 2 4 1 1 2 3
1 0 2
1 2 5
2 1 4

Kimenet

4 1 2 2 7 1 3
ċ
transzformaciok.be
(29k)
Bence Hornák,
2017. okt. 2. 3:36