Masala #O6YAHLQ9XR
Leksikografik raqamlar
n butun son berilgan bo‘lsa, [1, n] diapazonidagi barcha raqamlarni leksikografik tartibda tartiblangan holda qaytaring.
Siz O(n) vaqtida ishlaydigan va O(1) qoʻshimcha joydan foydalanadigan algoritm yozishingiz kerak.
Kiruvchi ma'lumotlar:
N soni kiritiladi
Chiquvchi ma'lumotlar:
Massivda elementlar chiqadi
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
13 |
1 10 11 12 13 2 3 4 5 6 7 8 9 |
2 |
2 |
1 2 |