Masala N
Massivni surish#
Dastlab sizda 1ta sondan iborat topgan massiv mavjud - bu a1. Shu massiv ustida k marta quyidagi amal bajariladi. Massiv elementlari olinadi, har bir ketma-ket kelgan sonlar uchun uni qancha marta kelganligi hamda sonni o'zi yoziladi. Hosil bo'lgan massiv ustida yana shu amal bajariladi. Misol tariqasida k=4, a1=3 ni ko'ramiz. Dastlab massivda faqat 1 ta element mavjud, 3 soni bir marta qatnashgan. Yangi massiv quyidagicha bo'ladi: [1, 3]. Ikkinchi marta shu jarayon takrorlanadi. Hosil bo'lgan massiv: [1, 1, 1, 3] bo'ladi. Keyingi jarayonda [3, 1, 1, 3] bo'ladi. Oxirgi jarayonda massiv [1, 3, 2, 1, 1, 3] holatiga keladi. Sizning vazifangiz a1 sonini va k sonlarini bilgan holda yakuniy hosil bo'lgan massivni chiqarishdan iborat.
Birinchi qatorda 2 ta natural son, a1,k(1≤a1,k≤50).
Yagona qatorda hosil bo'lgan massivni chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
3 4 |
1 3 2 1 1 3 |