<prompt> Mkahawa wa shule hutoa sandwichi za mviringo na za mraba wakati wa mapumziko ya chakula cha mchana, zinazorejelewa kwa nambari 0 na 1 mtawalia. Wanafunzi wote wanasimama kwenye foleni. Kila mwanafunzi aidha anapendelea sandwichi za mraba au mviringo.Idadi ya sandwiches kwenye mkahawa ni sawa na idadi ya wanafunzi. Sandwichi zimewekwa kwenye safu . Katika kila hatua:Iwapo mwanafunzi aliye mbele ya foleni anapendelea sandwichi iliyo juu ya rundo, ataichukua na kuondoka kwenye foleni. Vinginevyo, wataiacha na kwenda mwisho wa foleni.Hii inaendelea hadi hakuna mwanafunzi yeyote wa foleni anayetaka kuchukua sandwich ya juu na hivyo kushindwa kula.Unapewa safu mbili kamili wanafunzi na sandwiches ambapo sandwichii ni aina ya sandwichi i th kwenye rundo i 0 ndio sehemu ya juu ya safu. stack na wanafunzij ni mapendeleo ya mwanafunzi jth katika foleni ya awali j 0 ni sehemu ya mbele ya foleni. Rudisha _idadi ya wanafunzi ambao hawawezi kula._Mfano wa 1:Ingizo: wanafunzi 1,1,0,0, sandwich 0,1,0,1Pato: 0Maelezo:- Mwanafunzi wa mbele anaacha sandwich ya juu na kurudi hadi mwisho wa mstari kufanya wanafunzi 1,0,0,1.- Mwanafunzi wa mbele anaacha sandwich ya juu na kurudi hadi mwisho wa mstari kufanya wanafunzi 0,0,1,1.- Mwanafunzi wa mbele huchukua sandwich ya juu na kuacha mstari kutengeneza wanafunzi 0,1,1 na sandwiches 1,0,1.- Mwanafunzi wa mbele anaacha sandwich ya juu na kurudi hadi mwisho wa mstari kufanya wanafunzi 1,1,0.- Mwanafunzi wa mbele huchukua sandwich ya juu na kuacha mstari kutengeneza wanafunzi 1,0 na sandwiches 0,1.- Mwanafunzi wa mbele anaacha sandwich ya juu na kurudi hadi mwisho wa mstari kufanya wanafunzi 0,1.- Mwanafunzi wa mbele huchukua sandwich ya juu na kuacha mstari kutengeneza wanafunzi 1 na sandwiches 1.- Mwanafunzi wa mbele huchukua sandwich ya juu na kuacha mstari kutengeneza wanafunzi na sandwiches .Kwa hivyo wanafunzi wote wanaweza kula.Mfano wa 2:Ingizo: wanafunzi 1,1,1,0,0,1, sandwich 1,0,0,0,1,1Pato: 3Vikwazo: 1 students.length, sandwiches.length 100 students.length sandwiches.length sandwichii ni 0 au 1. wanafunzii ni 0 au 1.  <response>: def min_time_to_remove_balloonsrangi, requiredTime: n lenzi rangi INF 109 dp INF 26 kwa _ katika safun kwa rangi katika safu26: ikiwa rangi0 ! chrordA rangi: dp0color neededTime0 kwa i katika safu1, n: kwa rangi1 katika safu26: kwa rangi2 katika safu26: ikiwa color1 ! color2 na rangii ! chrA color1: dpicolor1 mindpicolor1, dpi-1color2 neededTimei ans INF kwa rangi katika safu26: ans minans, dpn-1color kurudi ans 