Masala B
Sotib olish mumkinmi ?
Har bir do'konda bir pachkasida N ta ruchka bo'lgan ruchkalar to'plami sotiladi , siz hech qaysi pachkani buzmasdan jami nechta xil ruchkalar to'plamiga ega bo'lishingiz va ular qaysilar ekanligini chiqaring (eng maksimal qiymat).Eslatib o'tamiz har bir do'kondan faqatgina bitta mahsulot harid qilish mumkin( yaxshiroq tushinish uchun izohga hamda sample testga qarashingiz mumkin)
N nechta magazin borligi
Keyingi qatorda har bir do'konda bir packasida nechta ruchka borligini ifodalovchi sonlar beriladi. Hech qaysi son 1000dan oshib ketmaydi
Birinchi qatorda nechta sotib olish mumkinligi keyingi qatorda ular
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 4 2 5 2 |
9 2 4 5 6 7 8 9 11 13 |
Birinchi testda :
N=4
Ni=[4,2,5,2]
ular yordamida biz
har hil holatlarda 9 xil sonli ruchkalarni hosil qila olamiz
ular :
2 4 5 6 7 8 9 11 13
- 2 ruchkaga ikkinchi dukondan bir pachkalik ni olib qila olamiz
- 4 ta ruchkaga birinchi dukondan bir pachkalik ruchkalalr tuplamini yoki ikkinchi va to'rtinchi do'konlardan olish mumkin
- 5 ta ruchkaga ham ega bo'la olamiz bunda 3 chi do'kondan bir pachka ro'chka olishning o'zi kifoya
- 6 ta ruchkalik bo'lishimiz uchun birinchi va ikkinchi do'kondan pachkalarni sotib olamiz
Shunday holatda faqat 9 xil ruchkalar to'plamiga ega bo'la olamiz va bu eng maksimal qiyman
Telegram kanalimizga obuna bo'ling