<prompt> Unapewa safu kamili kadi ambapo kadii inawakilisha thamani ya kadi ya ith. Jozi ya kadi ni inalingana ikiwa kadi zina thamani ya sawa.Rejesha _idadi kiwango cha chini cha kadi mfululizo unazopaswa kuchukua ili kuwa na jozi ya kadi zinazolingana kati ya kadi zilizochukuliwa._ Ikiwa haiwezekani kuwa na kadi zinazolingana, rudisha -1 .Mfano wa 1:Ingizo: kadi 3,4,2,3,4,7Pato: 4Maelezo: Tunaweza kuchukua kadi 3,4,2,3 ambazo zina jozi ya kadi zinazolingana zenye thamani 3. Kumbuka kwamba kuchukua kadi 4,2,3,4 pia ni bora.Mfano wa 2:Ingizo: kadi 1,0,5,3Pato: -1Maelezo: Hakuna njia ya kuchukua seti ya kadi mfululizo ambazo zina jozi ya kadi zinazolingana.Vikwazo: 1 kadi.urefu 105 0 kadii 106  <response>: def partition_strings, k, jaza: partitions sasa_partition kwa c katika s: mgawanyiko_wa_sasa c ikiwa lenpartition_ya_sasa k: partitions.appendcurrent_partition sasa_partition ikiwa mgawanyiko_wa_sasa: mgawanyiko_wa_sasa jaza k - lenkizigeu_cha_cha_sasa partitions.appendcurrent_partition kurudi partitions 