<prompt> Una mashine n bora ya kufulia kwenye mstari. Hapo awali, kila mashine ya kuosha ina nguo fulani au haina tupu.Kwa kila hoja, unaweza kuchagua mashine yoyote ya kufulia m 1 m n, na kupitisha nguo moja ya kila mashine ya kufulia kwa moja ya mashine zake za kufulia zilizo karibu kwa wakati mmoja.Kwa kuzingatia safu kamili mashine inayowakilisha idadi ya nguo katika kila mashine ya kufulia kutoka kushoto kwenda kulia kwenye laini, rudisha _idadi ya chini zaidi ya hatua ili kufanya mashine zote za kufulia ziwe na idadi sawa ya nguo_. Ikiwa haiwezekani kuifanya, rudisha -1.Mfano wa 1:Ingizo: mashine 1,0,5Pato: 3Maelezo:Hoja ya 1: 1 0 -- 5 1 1 4Hoja ya 2: 1 -- 1 -- 4 2 1 3Hoja ya 3: 2 1 -- 3 2 2 2Mfano wa 2:Ingizo: mashine 0,3,0Pato: 2Maelezo:Hoja ya 1: 0 -- 3 0 1 2 0Hoja ya 2: 1 2 -- 0 1 1 1Mfano wa 3:Ingizo: mashine 0,2,0Pato: -1Maelezo:Haiwezekani kufanya mashine zote tatu za kuosha ziwe na idadi sawa ya nguo.Vikwazo: n mashine.urefu 1 n 104 0 mashinei 105  <response>: chatudef find_min_movesmashine: n lenmashine jumla_nguo jumla mashine ikiwa jumla_nguo n ! 0: kurudi -1 wastani jumla_nguo n hatua 0 usawa 0 kwa mimi katika safun: usawa mashinei - wastani moves maxmoves, absusawa, mashinei - wastani kurudi hatuamaelezo1. Hesabu jumla ya idadi ya nguo na uangalie ikiwa inaweza kusambazwa sawasawa kati ya mashine. Ikiwa haiwezi, rudisha -1.2. Kuhesabu idadi ya wastani ya nguo kila mashine inapaswa kuwa nayo.3. Anzisha hatua na hesabu ya usawa hadi 0.4. Rudia kupitia mashine na uhesabu usawa wa sasa kwa kila mashine.5. Sasisha hesabu ya hatua kwa kuchukua upeo wa hatua za sasa, thamani kamili ya usawa wa sasa, na tofauti kati ya nguo za mashine ya sasa na thamani ya wastani.6. Rudisha hesabu ya hatua. 