# Aiuto Lotteria di quadri

**URL:** <https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784>\
**Category:** Aiuto\
**Created:** [29 Ottobre 2022, 2:02pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784 "2022-10-29T14:02:56Z")\
**Posts on this page:** 14\
**Page:** 1

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [29 Ottobre 2022, 2:02pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/1 "2022-10-29T14:02:56Z")

</div>

salve a tutti, qualcuno mi potrebbe dire cosa sbaglio in questo programma?  
non riesco a superare il secondo subtask e non so proprio dove sbaglio.  
Grazie in anticipo.

```auto
#include <iostream>

//using namespace std;
void ordina(int array[],int n){

  for (int interval = n / 2; interval > 0; interval /= 2) {
    for (int i = interval; i < n; i += 1) {
      int temp = array[i];
      int j;
      for (j = i; j >= interval && array[j - interval] > temp; j -= interval) {
        array[j] = array[j - interval];
      }
      array[j] = temp;
    }
  }
}

int quadri(int N, long long M, int V[]){
    ordina(V,N);
    long long int somma=0;
    int B=0;
    int i=N-1;
    if(V[i]>M || M==0)
        return 0;
    if(V[i]==M)
        return 1;
    while(somma+V[i]<=M && i>=0){
        somma+=V[i];
        B++;
        i--;
    }
    if(i==0 && somma<M)
        return 0;
    return B;
   
}

```

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [29 Ottobre 2022, 7:14pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/2 "2022-10-29T19:14:07Z")

</div>

Sei sicuro di dover riordinare la lotteria dei quadri? Rileggi bene il testo 😉

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [29 Ottobre 2022, 7:37pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/3 "2022-10-29T19:37:05Z")

</div>

be non devi per forza ordinarla, ma lo facevo per comodità

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [29 Ottobre 2022, 7:44pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/4 "2022-10-29T19:44:45Z")

</div>

Riordinando la lotteria dei quadri in realtá cambi il risultato del problema, ti viene chiesto qual é il numero massimo di quadri consecutivi che un cliente puó prendere al massimo in base a **quella disposizione** , non di ottimizzare in un qualche modo il risultato.

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [29 Ottobre 2022, 7:51pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/5 "2022-10-29T19:51:56Z")

</div>

ah cacchio

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [29 Ottobre 2022, 7:54pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/6 "2022-10-29T19:54:13Z")

</div>

Tranquillo avevo fatto il tuo stesso errore la scorsa settimana 😅 . Pensavo a come ottimizzare la sequenza ma poi ho riletto il brano e capito cosa chiedevano.

Avvisami se riesci a risolverlo

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [29 Ottobre 2022, 7:57pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/7 "2022-10-29T19:57:53Z")

</div>

sisi, penso però che per stasera stacco, riprenderò domani, grazie intanto per i tuoi aiuti

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [29 Ottobre 2022, 7:59pm UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/8 "2022-10-29T19:59:03Z")

</div>

Prego, buona serata!

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [30 Ottobre 2022, 5:53am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/9 "2022-10-30T05:53:24Z")

</div>

niente da fare, non riesco a superare i 15 /100

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [30 Ottobre 2022, 7:14am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/10 "2022-10-30T07:14:39Z")

</div>

Manda il tuo codice qui

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [30 Ottobre 2022, 8:06am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/11 "2022-10-30T08:06:51Z")

</div>

ok, alla fine ho provato a cambiare delle cose ma non è servito a niente, anzi mi dava 0 di punteggio, allora ho solo tolto l’ordinamento e basta e il punteggio è rimasto di 15

```auto
#include <iostream>

//using namespace std;
void ordina(int array[],int n){

  for (int interval = n / 2; interval > 0; interval /= 2) {
    for (int i = interval; i < n; i += 1) {
      int temp = array[i];
      int j;
      for (j = i; j >= interval && array[j - interval] > temp; j -= interval) {
        array[j] = array[j - interval];
      }
      array[j] = temp;
    }
  }
}

int quadri(int N, long long M, int V[]){
    //ordina(V,N);
    long long int somma=0;
    int B=0;
    int i=0;
    if(V[i]>M || M==0)
        return 0;
    if(V[N -1]==M)
        return 1;
    i=N-1;
    while(somma+V[i]<=M && i>=0){
        somma+=V[i];
        B++;
        i--;
    }
    if( somma==0)
        return 0;
    
    return B;
   
}

```

---

<div class="post-metadata">

**Author:** ![Alessadro.pk](https://forum.olinfo.it/user_avatar/forum.olinfo.it/alessadro.pk/32/1373_2.png) [@Alessadro.pk](https://forum.olinfo.it/u/Alessadro.pk)\
**Post date:** [30 Ottobre 2022, 8:10am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/12 "2022-10-30T08:10:28Z")

</div>

Senza commenti e giusta formattazione non riesco a capire il tuo codice 😅, in generale posso dirti di andarti a vedere questa tecnica: sliding window technique

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [30 Ottobre 2022, 8:31am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/13 "2022-10-30T08:31:14Z")

</div>

ok aspe che mando quello più capibile

---

<div class="post-metadata">

**Author:** ![Mickybold89](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/278dde/32.png) [@Mickybold89](https://forum.olinfo.it/u/Mickybold89)\
**Post date:** [30 Ottobre 2022, 8:33am UTC](https://forum.olinfo.it/t/aiuto-lotteria-di-quadri/7784/14 "2022-10-30T08:33:45Z")

</div>

no niente non riesco a modificare con gli spazi ecc… vabbe lascia stare lo tengo cosi e amen