<prompt> Unapewa safu kamili zawadi inayoashiria idadi ya zawadi katika mirundo mbalimbali. Kila sekunde, unafanya yafuatayo: Chagua rundo na idadi ya juu ya zawadi. Ikiwa kuna zaidi ya rundo moja na idadi ya juu zaidi ya zawadi, chagua yoyote. Acha nyuma ya sakafu ya mzizi wa mraba wa idadi ya zawadi kwenye rundo. Chukua zawadi zilizobaki.Rejesha _idadi ya zawadi zilizosalia baada ya_ k _sekunde._Mfano wa 1:Ingizo: zawadi 25,64,9,4,100, k 4Pato: 29Maelezo:Zawadi inachukuliwa kwa njia ifuatayo:- Katika pili ya kwanza, rundo la mwisho linachaguliwa na zawadi 10 zimeachwa nyuma.- Kisha rundo la pili linachaguliwa na zawadi 8 zimeachwa nyuma.- Baada ya hapo rundo la kwanza linachaguliwa na zawadi 5 zimeachwa nyuma.- Hatimaye, rundo la mwisho linachaguliwa tena na zawadi 3 zimeachwa nyuma.Zawadi za mwisho zilizosalia ni 5,8,9,4,3, kwa hivyo jumla ya zawadi zilizosalia ni 29.Mfano wa 2:Ingizo: zawadi 1,1,1,1, k 4Pato: 4Maelezo:Katika kesi hii, bila kujali ni rundo gani unalochagua, unapaswa kuacha zawadi 1 katika kila rundo.Hiyo ni, huwezi kuchukua rundo lolote nawe.Kwa hivyo, jumla ya zawadi zilizobaki ni 4.Vikwazo: 1 zawadi.urefu 103 1 zawadii 109 1 k 103  <response>: kuagiza hisabatidef zawadiZilizobakizawadi, k: kwa mimi katika safuk: zawadi.aina max_index lenzawadi - 1 zawadimax_index - intmath.sqrtzawadimax_index jumla ya kurudi zawadi 