<prompt> Kuna mmiliki wa duka la vitabu ambaye ana duka lililofunguliwa kwa dakika n. Kila dakika, baadhi ya wateja huingia dukani. Unapewa safu kamili wateja ya urefu n ambapo watejai ni nambari ya mteja anayeingia dukani mwanzoni mwa dakika ith na wateja hao wote huondoka baada ya kumalizika kwa hiyo. dakika.Kwa dakika kadhaa, mmiliki wa duka la vitabu ana hasira. Umepewa safu ya jozi ya grumpy ambapo grumpyi ni 1 ikiwa mmiliki wa duka la vitabu ana huzuni katika dakika ya ith, na ni 0 vinginevyo.Wakati mmiliki wa duka la vitabu ana hasira, wateja wa dakika hiyo hawaridhiki, vinginevyo, wanaridhika.Mmiliki wa duka la vitabu anajua mbinu ya siri ya kujiweka bila kinyongo kwa dakika mfululizo, lakini anaweza kuitumia mara moja pekee.Rejesha _idadi ya juu zaidi ya wateja inayoweza kuridhika siku nzima_.Mfano wa 1:Ingizo: wateja 1,0,1,2,1,1,7,5, grumpy 0,1,0,1,0,1,0,1, dakika 3Pato: 16Maelezo: Mmiliki wa duka la vitabu hujizuia kutokuwa na huzuni kwa dakika 3 zilizopita.Idadi ya juu ya wateja ambayo inaweza kuridhika 1 1 1 1 7 5 16.Mfano wa 2:Ingizo: wateja 1, grumpy 0, dakika 1Pato: 1Vikwazo: n wateja.length grumpy.length 1 dakika n 2 104 0 watejai 1000 grumpyi ni ama 0 au 1.  <response>: def maxImeridhika wateja, huzuni, dakika: jumla_wateja 0 max_extra_customers 0 ziada_wateja 0 kwa mimi katika anuwailenwateja: ikiwa ni mbayai 0: jumla_wateja watejai ikiwa 