Masala #GKJ2JJVELQ

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 9 %
14

  

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

1 ta son k - ularning minimal hursandchiligi maksimal qancha bo'lishi.


Misollar
# input.txt output.txt
1
3 5 6
1 2 3
6 4 3
3 5 4
3
Izoh:

Ular bir biriga pul bera olishmaydi va narsalarni puli yetsagina sotib olishi mumkin. 

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