# Lotteria di quadri (quadri) 15/100

**URL:** <https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203>\
**Category:** Aiuto\
**Created:** [19 Aprile 2023, 3:00pm UTC](https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203 "2023-04-19T15:00:29Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![sezy](https://forum.olinfo.it/user_avatar/forum.olinfo.it/sezy/32/2370_2.png) [@sezy](https://forum.olinfo.it/u/sezy)\
**Post date:** [19 Aprile 2023, 3:00pm UTC](https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203/1 "2023-04-19T15:00:29Z")

</div>

Ciao a tutti stavo cercando di risolvere quadri ma non riesco ad andare oltre 15 punti, questo è il codice:

```auto
#include <bits/stdc++.h>
using namespace std;

int quadri(int N, long long M, int V[]){
	long long sum = 0, sol = N;
	int i;
	for(i = 0; i < N; ++i) sum += V[i];
	for(i = 0; i < N; ++i){
		if(sum > M){
			sum -= V[i];
			--sol;
		}
	}
	return sol;
}

```

Qualcuno riesce ad aiutarmi? Grazie.

---

<div class="post-metadata">

**Author:** ![fabriziogiacomi](https://forum.olinfo.it/user_avatar/forum.olinfo.it/fabriziogiacomi/32/2523_2.png) [@fabriziogiacomi](https://forum.olinfo.it/u/fabriziogiacomi)\
**Post date:** [19 Aprile 2023, 4:48pm UTC](https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203/2 "2023-04-19T16:48:58Z")

</div>

Ciao, potresti spiegare l’approccio del codice? A me risulta che vengono forniti output sbagliati dopo qualche testcase. Probabilmente la soluzione non è ottimale, io ti suggerirei di risolvere questo problema usando una sliding window, provando ogni quadro come ipotetica partenza.

Spero di essere riuscito a descrivere l’approccio bene, se ti serve qualche chiarimento chiedi pure!

---

<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 2023, 9:29am UTC](https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203/3 "2023-04-21T09:29:36Z")

</div>

Secondo me anche la soluzione con [ricerca binaria](https://forum.olinfo.it/t/ricerca-binaria-for-dummies/7224) è molto istruttiva.

---

<div class="post-metadata">

**Author:** ![sezy](https://forum.olinfo.it/user_avatar/forum.olinfo.it/sezy/32/2370_2.png) [@sezy](https://forum.olinfo.it/u/sezy)\
**Post date:** [21 Aprile 2023, 1:35pm UTC](https://forum.olinfo.it/t/lotteria-di-quadri-quadri-15-100/8203/4 "2023-04-21T13:35:53Z")

</div>

Grazie mille per l’aiuto sono riuscito! Avevo inteso male il testo…