Masala #GKJ2JJVELQ
Maksimal hursandchilik. (EASY)
Ahmad va Behruzbek inoq do'stlar. Hozir ular birgalikda do'konga kirishdi.
Agar ulardan biri do'kondan narsa harid qilsa o'sha odamning hursandchiligi oshadi.
Siz ularning minimal hursandchiligi maksimal qancha bo'lishini topishingiz kerak.
Birinchi qatorda 3 ta son n (1 ≤ n ≤ 13) , A, B
- mos ravishda do'konda qancha narsa borligi, Ahmadda qancha pul borligi, Behruzbekda qancha pul borligini bildiradi.
Ikkinchi qatorda a
massivi. Bu yerda a[i]
i
- narsani Ahmad sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
Uchinchi qatorda b
massivi. Bu yerda b[i]
i
- narsani Behruzbek sotib olsa uning hursandchiligi qanchaga oshishini bildiradi.
To'rtinchi qatorda c
massivi. Bu yerda c[i]
i
- narsaning narxini bildiradi.
1 ta son k
- ularning minimal hursandchiligi maksimal qancha bo'lishi.
# | input.txt | output.txt |
---|---|---|
1 |
3 5 6 1 2 3 6 4 3 3 5 4 |
3 |
Ular bir biriga pul bera olishmaydi va narsalarni puli yetsagina sotib olishi mumkin.