Masala #9G13MNH72A

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Chegirma

Siz i-mahsulotni sotib olsangiz j-mahsulot narxiga teng chegirmaga ega bo'lasiz.

  • j  (i < j va narx[i] ≥ narx[j]) bo'lgan minimal index
  • Aks holda siz bu xaridingiz uchun chegirma olmaysiz

Kiruvchi ma'lumotlar:

Birinchi qatorda n soni \(1 ≤ n ≤ 500\)

Keyingi qatorda n ta narx \(1 ≤ narx[i] ≤ 1000\)


Chiquvchi ma'lumotlar:

Har bir mahsulotning chegirmadagi narxini chop eting


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