Masala #9G13MNH72A
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
Telegram kanalimizga obuna bo'ling