<prompt> Kwa kuzingatia safu kamili ya arr, badilisha kila kipengele na cheo chake.Cheo kinawakilisha ukubwa wa kipengele. Kiwango kina kanuni zifuatazo: Cheo ni nambari kamili kuanzia 1. Kipengele kikiwa kikubwa, ndivyo cheo kinavyokuwa kikubwa. Ikiwa vipengele viwili ni sawa, cheo chao lazima kiwe sawa. Cheo lazima kiwe kidogo iwezekanavyo.Mfano wa 1:Ingizo: arr 40,10,20,30Pato: 4,1,2,3Maelezo: 40 ndio kipengele kikubwa zaidi. 10 ndio ndogo zaidi. 20 ni ya pili kwa udogo. 30 ni ya tatu kwa udogo.Mfano wa 2:Ingizo: arr 100,100,100Pato: 1,1,1Maelezo: Vipengele sawa vinashiriki cheo sawa.Mfano wa 3:Ingizo: arr 37,12,28,9,100,56,80,5,12Pato: 5,3,4,2,8,6,7,1,3Vikwazo: 0 arr.length 105 -109 arri 109- Kila wakati uko kwenye seli utakusanya dhahabu yote kwenye seli hiyo. - Kutoka kwa nafasi yako, unaweza kutembea hatua moja kwenda kushoto, kulia, juu, au chini. - Huwezi kutembelea seli moja zaidi ya mara moja. - Usiwahi kutembelea seli iliyo na dhahabu 0. - Unaweza kuanza na kuacha kukusanya dhahabu kutoka kwa nafasi yoyote kwenye gridi ya taifa ambayo ina dhahabu.  <response>: def getMaximumGoldgridi: m, n, max_dhahabu lenigridi, lenigridi0, 0 def getMaximumGoldHelperx, y: ikiwa sivyo 0 x m au la 0 y n au gridixy 0: kurudi 0 dhahabu_asili gridixy gridixy 0 max_dhahabu 0 max_gold maxmax_dhahabu, getMaximumGoldHelperx 1, y max_gold maxmax_dhahabu, getMaximumGoldHelperx - 1, y max_gold maxmax_dhahabu, getMaximumGoldHelperx, y 1 max_gold maxmax_dhahabu, getMaximumGoldHelperx, y - 1 gridixy dhahabu_asili rudisha max_dhahabu dhahabu_asili kwa mimi katika safum: kwa j katika safun: ikiwa gridiij ! 0: max_gold maxmax_dhahabu, getMaximumGoldHelperi, j rudisha max_dhahabu 