АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Массив зүүн эргэлт нь массивын бүх элементийг зүүн тийш нь нэгээр хөдөлгөнө.

(хамгийн эхний элемент нь хамгийн сүүлд ирнэ.)

Жишээлбэл :  2 удаа эргүүл гэвэл A[1,2,3,4,5]  массив нь A[3,4,5,1,2] болно. (хамгийн эхний элемент нь хамгийн сүүлд ирнэ.)

Таны даалгавар бол массив зүүн эргэлтийн функц бичих юм.

n урттай A массив өгөгдөх ба d удаа A массивыг зүүн эргүүлэх хэрэгтэй.

Түүний дараа гарсан A массивын дарааллыг  хэвлэнэ.

Оролт:

Эхний мөрөнд n, d хоёр бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.

n массивын элементийн тоо, d массивыг зүүн эргүүлэх тоо

Хоёр дахь мөрөнд массивын элементүүд  зайгаар тусгаарлагдан өгөгдөнө.

• ^·          1≤ n ≤ 10⁵
• ^·          1≤ d ≤ n
• ^·          1≤ A[i] ≤10⁶ бүхэл тоонууд.

Гаралт:

Эргэлтийн дараа гарсан A массивын дарааллыг  хэвлэнэ.

Жишээ:
Оролт:

5 4

1 2 3 4 5

Гаралт:

5 1 2 3 4

Тайлбар:

[1,2,3,4,5] -> [2,3,4,5,1] -> [3,4,5,1,2] -> [4,5,1,2,3] -> [5,1,2,3,4]

Орчуулсан  : Дархан-Уул аймгийн Союз сургуулийн 12-р ангийн сурагч Б.Сумьяабазар