<prompt> Ni siku ya kiangazi yenye joto jingi, na mvulana anataka kununua baa za aiskrimu.Katika duka, kuna baa n aiskrimu. Unapewa safu gharama za urefu n, ambapo gharamai ni bei ya upau wa aiskrimu ith katika sarafu. Mvulana huyo mwanzoni ana sarafu za sarafu za kutumia, na anataka kununua baa nyingi za aiskrimu iwezekanavyo.Kumbuka: Mvulana anaweza kununua baa za aiskrimu kwa mpangilio wowote.Rudisha _idadi kiwango cha juu zaidi cha baa za aiskrimu ambazo mvulana anaweza kununua kwa_ sarafu _sarafu._Lazima kutatua tatizo kwa kuhesabu aina.Mfano wa 1:Ingizo: gharama 1,3,2,4,1, sarafu 7Pato: 4Maelezo: Mvulana anaweza kununua baa za aiskrimu kwa fahirisi 0,1,2,4 kwa bei ya jumla ya 1 3 2 1 7.Mfano wa 2:Ingizo: gharama 10,6,8,7,7,8, sarafu 5Pato: 0Maelezo: Mvulana hawezi kumudu baa zozote za aiskrimu.Mfano wa 3:Ingizo: gharama 1,6,3,1,2,5, sarafu 20Pato: 6Maelezo: Mvulana anaweza kununua baa zote za aiskrimu kwa bei ya jumla ya 1 6 3 1 2 5 18.Vikwazo: gharama.length n 1 n 105 1 gharamai 105 1 sarafu 108  <response>: def largestAltitudefaida: mwinuko_upeo, mwinuko_wa_sasa 0, 0 kwa faida yangu: mwinuko_wa_sasa i max_altitude maxmax_altitude, current_altitude kurudi max_altitude 