<prompt> Kuna n watoto wamesimama kwenye mstari. Kila mtoto amepewa thamani ya ukadiriaji iliyotolewa katika safu kamili ukadiriaji.Unawapa pipi watoto hawa wanaokidhi mahitaji yafuatayo: Kila mtoto lazima awe na angalau pipi moja. Watoto walio na alama ya juu hupata peremende nyingi kuliko majirani zao.Rudisha _idadi ya chini kabisa ya peremende unayohitaji kuwa nayo ili kusambaza peremende kwa watoto_.Mfano wa 1:Ingizo: ukadiriaji 1,0,2Pato: 5Maelezo: Unaweza kumgawia mtoto wa kwanza, wa pili na wa tatu na pipi 2, 1, 2 mtawalia.Mfano wa 2:Ingizo: ukadiriaji 1,2,2Pato: 4Maelezo: Unaweza kumgawia mtoto wa kwanza, wa pili na wa tatu na pipi 1, 2, 1 mtawalia.Mtoto wa tatu anapata pipi 1 kwa sababu inakidhi masharti mawili hapo juu.Vikwazo: n ratings.length 1 n 2 104 0 ukadiriajii 2 104  <response>: chatudef min_pipiukadiriaji: n lenzi ukadiriaji peremende 1 n kwa i katika safu1, n: ikiwa ukadiriajii ukadiriajii - 1: peremendei peremendei - 1 1 kwa i katika safu n - 2, -1, -1: ikiwa ukadiriajii ukadiriajii 1: peremendei maxpipii, peremendei 1 1 rudisha jumla pipimaelezoAlgorithm inachukua hatua zifuatazo kupata idadi ya chini ya pipi zinazohitajika kusambazwa kati ya watoto:1. Anzisha safu au pipi za vekta zenye urefu sawa na ukadiriaji na uweke vipengele vyake vyote kuwa 1 kwani kila mtoto atakuwa na angalau peremende 1.2. Rudia kupitia safu ya ukadiriaji kutoka kwa mtoto wa pili hadi mtoto wa mwisho. Ikiwa ukadiriaji wa mtoto wa sasa ni zaidi ya ukadiriaji wa mtoto wa awali, sasisha peremende za mtoto wa sasa kama peremende za mtoto wa awali pamoja na 1.3. Sasa rudia kupitia safu ya ukadiriaji kutoka kwa mtoto wa mwisho hadi mtoto wa kwanza. Ikiwa ukadiriaji wa mtoto wa sasa ni zaidi ya ukadiriaji wa mtoto anayefuata, sasisha peremende za mtoto wa sasa uwe wa juu zaidi kati ya peremende ambazo mtoto tayari anazo na peremende za mtoto anayefuata pamoja na 1.4. Kuhesabu jumla ya pipi katika safu ya pipi au vector.5. Rudisha jumla ya pipi zinazohitajika.Kanuni hii inahakikisha kwamba tunatoa idadi inayofaa ya peremende kwa watoto kulingana na majirani zao huku pia tukipunguza jumla ya peremende zinazotumiwa. 