Masala #0542

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 50 %
14
Muallif: Namangan PM

  

Birinchi kichik

Sizga uzunligi \(n\) ga teng bo’lgan massiv berilgan. Sizning vazifangiz massivning har bir elementi uchun o’zidan chapdagi birinchi kichik elementning indeksini chiqarish.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) – massiv uzunligi beriladi \((1 ≤ n ≤ 2*10^5)\)

Ikkinchi qatorda sizga \(n\) ta son – massiv elementlari beriladi. Massiv elementlari \(10^9\) dan oshmaydi.


Chiquvchi ma'lumotlar:

\(n\) ta son chiqaring: har bir element uchun o’zidan chapdagi birinchi kichik element indeksi. Agar bunday element mavjud bo’lmasa bu indeksga 0 chiqaring.


Misollar
# input.txt output.txt
1
8
2 5 1 4 8 3 2 5
0 1 0 3 4 3 3 7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin