Masala #NGB6YBHHZE

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Gamburgerlar sotish

Cafeda N ta mijoz bor. i- mijozning a[i] puli bor. Gamburgerni narxini m deb olaylik. Mijoz gamburgerni sotib oladi, qachonki m ning qiymati a[i] dan oshib ketmaganda.

Kiruvchi ma'lumotlar:

1-qatorda N (1≤N≤10**6) soni.

2-qatorda N uzunlikdagi A massivi.

Chiquvchi ma'lumotlar:

m soni. m sonini shunday tanlangki cafening daromadi maksimal bo'lsin.

Misollar

#	input.txt	output.txt
1	3 1 1 1	3
2	3 4 1 1	4

Izoh:

1-testda m=1 holatda optimal bo'ladi. Maksimal daromad 3 ga teng.

2-testda m=4 bo'lganda daromad maksimal bo'ladi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin