# Aiuto Lotteria di Quadri 0/100

**URL:** <https://forum.olinfo.it/t/aiuto-lotteria-di-quadri-0-100/7279>\
**Category:** Aiuto\
**Created:** [20 Aprile 2022, 6:21pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri-0-100/7279 "2022-04-20T18:21:15Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![lorenzoferrari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lorenzoferrari/32/683_2.png) [@lorenzoferrari](https://forum.olinfo.it/u/lorenzoferrari)\
**Post date:** [21 Aprile 2022, 7:01am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri-0-100/7279/2 "2022-04-21T07:01:19Z")

</div>

Ciao, provando la tua soluzione in locale mi sbaglia gli esempi 🤔

Per risolvere questo problema ci sono almeno 2 strategie:

- 

[ricerca binaria](https://forum.olinfo.it/t/ricerca-binaria-for-dummies/7224) 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?

---

_[View the full topic](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri-0-100/7279)._