<prompt> Wewe ni jambazi kitaaluma unayepanga kuiba nyumba kando ya barabara. Kila nyumba ina kiasi fulani cha pesa kilichofichwa, kikwazo pekee kinachokuzuia kuiba kila mmoja wao ni kwamba nyumba za karibu zimeunganishwa na mifumo ya ulinzi na itawasiliana na polisi moja kwa moja ikiwa nyumba mbili za karibu zilivunjwa usiku huo huo .Kwa kuzingatia mkusanyiko kamili num unaowakilisha kiasi cha pesa za kila nyumba, rudisha _kiasi cha juu zaidi cha pesa unachoweza kuiba usiku wa leo bila kuwaarifu polisi_.Mfano wa 1:Ingizo: nambari 1,2,3,1Pato: 4Maelezo: Rob house 1 fedha 1 na kisha kuiba nyumba 3 fedha 3.Jumla ya kiasi unachoweza kuiba 1 3 4.Mfano wa 2:Ingizo: nambari 2,7,9,3,1Pato: 12Maelezo: Kuiba nyumba 1 fedha 2, kuiba nyumba 3 fedha 9 na kuiba nyumba 5 fedha 1.Jumla ya kiasi unachoweza kuiba 2 9 1 12.Vikwazo: 1 nums.length 100 0 numsi 400  <response>: chatudef rob idadi: prev1, prev2 0, 0 kwa nambari kwa nambari: prev1, prev2 maxprev2 num, prev1, prev1 kurudi kabla ya 1maelezoTunatumia programu inayobadilika, kudumisha vigezo viwili prev1 na prev2. prev1 inawakilisha kiwango cha juu zaidi cha pesa kinachoweza kuibiwa hadi nyumba ya sasa, na prev2 inawakilisha kiwango cha juu cha pesa ambacho kinaweza kuibiwa hadi nyumbani kabla ya nyumba ya sasa kwa sababu hatuwezi kuiba nyumba mbili zilizo karibu .Katika kila nyumba, tunahesabu kiwango cha juu cha pesa kilichosasishwa ambacho kinaweza kuibiwa hadi nyumba ya sasa. Hii inaweza kuwa ama jumla ya pesa za nyumba ya sasa na kiwango cha juu zaidi cha pesa ambacho kinaweza kuibiwa hadi nyumba kabla ya nyumba ya sasa ambayo imehifadhiwa katika prev2 au kiwango cha juu cha pesa kinachoweza kuibiwa hadi nyumba ya awali ambayo imehifadhiwa katika prev1. Tunachagua kubwa zaidi na kusasisha prev1 ipasavyo. Wakati huo huo, tunasasisha prev2 kwa kuiweka thamani ya zamani prev1.Kufikia mwisho wa kitanzi, prev1 itawakilisha kiwango cha juu zaidi cha pesa ambacho kinaweza kuibiwa bila kuwaarifu polisi, ambazo tutazirudisha. 