<prompt> Duka linauza peremende kwa punguzo. Kwa kila pipi mbili zinazouzwa, duka hutoa pipi ya tatu kwa bure.Mteja anaweza kuchagua pipi zozote za kuchukua bila malipo mradi tu gharama ya peremende iliyochaguliwa ni ndogo kuliko au sawa na gharama ya kiasi ya peremende mbili zilizonunuliwa. Kwa mfano, ikiwa kuna peremende 4 zenye gharama 1, 2, 3, na 4, na mteja ananunua peremende kwa gharama 2 na 3, wanaweza kuchukua peremende. kwa gharama 1 bila malipo, lakini si peremende yenye gharama 4.Kwa kuzingatia safu kamili ya gharama yenye faharasa 0, ambapo gharamai inaashiria gharama ya peremende ya ith, rudisha _gharama ya chini ya kununua pipi zote.Mfano wa 1:Ingizo: gharama 1,2,3Pato: 5Maelezo: Tunanunua peremende kwa gharama ya 2 na 3, na kuchukua peremende kwa gharama ya 1 bila malipo.Gharama ya jumla ya kununua pipi zote ni 2 3 5. Hii ndiyo njia pekee tunaweza kununua pipi.Kumbuka kwamba hatuwezi kununua peremende kwa gharama ya 1 na 3, na kisha kuchukua pipi kwa gharama 2 bila malipo.Gharama ya pipi ya bure inapaswa kuwa chini ya au sawa na gharama ya chini ya pipi zilizonunuliwa.Mfano wa 2:Ingizo: gharama 6,5,7,9,2,2Pato: 23Maelezo: Njia ambayo tunaweza kupata gharama ya chini imeelezwa hapa chini:- Nunua peremende kwa gharama ya 9 na 7- Chukua pipi kwa gharama 6 bila malipo- Tunanunua peremende kwa gharama 5 na 2- Chukua pipi ya mwisho iliyobaki na gharama 2 bila malipoKwa hivyo, gharama ya chini ya kununua pipi zote ni 9 7 5 2 23.Mfano wa 3:Ingizo: gharama 5,5Pato: 10Maelezo: Kwa kuwa kuna peremende 2 pekee, tunazinunua zote mbili. Hakuna pipi ya tatu tunaweza kuchukua bure.Kwa hivyo, gharama ya chini ya kununua pipi zote ni 5 5 10.Vikwazo: 1 cost.length 100 1 gharamai 100  <response>: def max_differenceidadi: min_val nambari0 max_diff -1 kwa i katika safu1, lennambari: ikiwa numsi min_val: max_diff maxmax_diff, numsi - min_val kwingine: min_val nambarii rudisha max_diff 