Masala #9P2RYCFVWR
PRODONiK trades
Dostonbek oxirgi paytlarda trading ga juda katta qiziqish bilan yuribdi, u hozir trading da o'z faoliyatini juda yaxshi baholadi, ammo Najottalim da o'qishni bekor qilgani shu yerda ham unga pand beryapti, Dostonbek har kuni ertalab soat 08 : 00 da kunning aksiya narxini qabul qiladi, u istasa aksiyani sotib oladi, istamasa yo'q, Dostonbekning asosiy muammosi shunda ki u qachon aksiyani sotib olib qachon sotib yuborishga ikkilanadi, keling siz Dostonbek ga shunday dastur tuzing ki u siz aytgan kuni aksiyani sotib olib siz aytgan kuni aksiyani sotsin, natijada Dostonbek maksimal foydaga erishsin. Aytgancha, Dostonbek hech qachon aksiyani sotib olgan kuni sotib yubora olmaydi !
INPUT.TXT faylining birinchi satrida Dostonbek trading bilan shug'ullanishga tayyor kunlar soni d, ikkinchi satrda esa \(di\) kundagi aksiya narxi beriladi.
0 ≤ \(di\) ≤ 10 ^ 9
1 ≤ d ≤ 10 ^ 5
OUTPUT.TXT faylida Dostonbek aksiya sotib olishi kerak bo'lagan kun tartibr raqami ( kunlar 1 dan boshlab sanala boshlaydi ) va Dostonbek sotib olgan aksiyasini sotib yuborishi kerak bo'lgan kun (Agar bunday kunlar bir nechta bo'lsa oxirgisining ) tartib raqami bir qatorda chop etilsin.
Agar Dostonbek aksiyani sotib olib berilgan kunlarda sotib yubora olmasa u zararda qolib ketadi, shuning uchun u aksiyani sotib olmagani ma'qul ! shu sababli 0 0 qaytaring .
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 3 1 2 6 4 9 0 3 |
2 6 |
| 2 |
7 11 8 6 4 2 1 0 |
0 0 |
Masalan yuqoridagi masalaning birinchi qatorida 8 bu Dostonbektrading uchun vaqt ajrata oladigan ketma-ket kunlar soni, ikkinchi qatorda esa o'sha 8 kun davoimda har kungi aksiyalar narxi, ko'rishimiz mumkunki agar Dostonbek ikkinchi kuni (aksiya narxi 1 ekanligi) da o'z aksiyasini sotib olib, oltinchi kuni (aksiya narxi 9 ekanligi) da sotib yuborsa maksimal foyda << 8 >> ni shu kunlar ketma ketligida ishlab topa oladi.
Ikkinchi misolda, agar Dostonbek ushbu kunlarning birortasida aksiya sotib oladigan bo'lsa u sotib olgan kunidan keyingi istalgan kunda sotgan taqdirida zararga kiradi, shu sababli u bu oraliqda hech qanday harid amalga oshirmaydi.
Telegram kanalimizga obuna bo'ling