Ciao, provando la tua soluzione in locale mi sbaglia gli esempi 
Per risolvere questo problema ci sono almeno 2 strategie:
-
ricerca binaria sulla risposta. Riesci a controllare se una lunghezza B va bene in \mathcal{O}(n)?
-
sliding window. Per ogni i, considera l’intervallo [i,j] con j massimo e somma \leq M. C’è un modo per trovare questi intervalli in \mathcal{O}(n)? Una volta che hai gli intervalli, cos’è la risposta?