<prompt> Unapewa safu kamili ya vitabu yenye faharasa 0 ya urefu n ambapo vitabui inaashiria idadi ya vitabu kwenye rafu ya ith ya rafu ya vitabu.Utachukua vitabu kutoka sehemu ya contiguous ya rafu ya vitabu inayoanzia l hadi r ambapo 0 l r n. Kwa kila faharasa i katika safu l i r, lazima uchukue vitabu vichache kabisa kutoka kwenye rafu i kuliko rafu i 1.Rejesha _idadi kiwango cha juu ya vitabu unavyoweza kuchukua kutoka kwenye rafu ya vitabu._Mfano wa 1:Ingizo: vitabu 8,5,2,7,9Pato: 19Maelezo:- Chukua kitabu 1 kutoka kwenye rafu 1.- Chukua vitabu 2 kutoka kwenye rafu 2.- Chukua vitabu 7 kutoka kwenye rafu 3.- Chukua vitabu 9 kutoka kwenye rafu 4.Umechukua vitabu 19, kwa hivyo rudisha 19.Inaweza kuthibitishwa kuwa 19 ndio idadi ya juu zaidi ya vitabu unavyoweza kuchukua.Mfano wa 2:Ingizo: vitabu 7,0,3,4,5Pato: 12Maelezo:- Chukua vitabu 3 kutoka kwenye rafu 2.- Chukua vitabu 4 kutoka kwenye rafu 3.- Chukua vitabu 5 kutoka kwenye rafu 4.Umechukua vitabu 12 kwa hivyo rudisha 12.Inaweza kuthibitishwa kuwa 12 ndio idadi ya juu zaidi ya vitabu unavyoweza kuchukua.Mfano wa 3:Ingizo: vitabu 8,2,3,7,3,4,0,1,4,3Pato: 13Maelezo:- Chukua kitabu 1 kutoka kwenye rafu 0.- Chukua vitabu 2 kutoka kwenye rafu 1.- Chukua vitabu 3 kutoka kwenye rafu 2.- Chukua vitabu 7 kutoka kwenye rafu 3.Umechukua vitabu 13 kwa hivyo rudisha 13.Inaweza kuthibitishwa kuwa 13 ndio idadi ya juu zaidi ya vitabu unavyoweza kuchukua.Vikwazo: 1 vitabu.urefu 105 0 vitabui 105  <response>: def max_booksvitabu: n lenzi vitabu max_vitabu 0 kwa l katika safun: r l 1 vitabu_vimechukuliwa vitabul min_taken vitabul max_books maxmax_books, books_taken wakati r 