# Aiuto con Soste in autostrada (autogrill)

**URL:** <https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890>\
**Category:** Aiuto\
**Created:** [12 Giugno 2024, 6:42pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890 "2024-06-12T18:42:36Z")\
**Posts on this page:** 8\
**Page:** 1

<div class="post-metadata">

**Author:** ![RiccardoFerrero](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/71c47a/32.png) [@RiccardoFerrero](https://forum.olinfo.it/u/RiccardoFerrero)\
**Post date:** [12 Giugno 2024, 6:42pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/1 "2024-06-12T18:42:36Z")

</div>

Buongiorno a tutti. Sto provando a risolvere il problema Soste in autostrada (autogrill) da un po’ oramai ma per ora mi funzionano solo i primi 2 casi e 2 del secondo subtask.  
Questo è il mio codice:

```auto
#include <set>

using namespace std;

set<int> AG;

void inizia() {
    return;
}

void apri(long long p) {
    AG.insert(p);
    return;
}

void chiudi(long long p) {
    AG.erase(p);
    return;
}

long long chiedi(long long p) {
    if(AG.empty())
        return -1;
    auto NearestPos = AG.lower_bound(p);
    if(AG.size() == 1 || NearestPos == AG.end() || NearestPos == AG.begin())
        return *NearestPos;
    if (*NearestPos == p)
        return *NearestPos;
    
    long long leftNearest = *prev(NearestPos);
    long long rightNearest = *NearestPos;
    if (p - leftNearest >= rightNearest - p)
        return rightNearest;
    return leftNearest;

}

```

Qualcuno riesce a trovare l’errore?  
Grazie in anticipo

---

<div class="post-metadata">

**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\
**Post date:** [12 Giugno 2024, 7:53pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/2 "2024-06-12T19:53:36Z")

</div>

Dovresti rivedere un po’ i casi degeneri:  
Intanto, se `NearestPos == AG.end()` non poi restituire quel valore perché non esiste.  
Poi se `AG.size() == 1` non è detto che quell’elemento sia puntato da `NearestPos` (non è detto che sia \geq p)

---

<div class="post-metadata">

**Author:** ![RiccardoFerrero](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/71c47a/32.png) [@RiccardoFerrero](https://forum.olinfo.it/u/RiccardoFerrero)\
**Post date:** [12 Giugno 2024, 7:55pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/3 "2024-06-12T19:55:23Z")

</div>

Grazie, pensavo che AG.end() si riferisse all’ultimo elemento del set come avevo letto online, e che non sono ancora molto esperto con il C++, allora come posso vedere l’ultimo elemento del set?

---

<div class="post-metadata">

**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\
**Post date:** [12 Giugno 2024, 8:01pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/4 "2024-06-12T20:01:58Z")

</div>

Nei `std::set` come anche in tutte la STL, `.end()` punta alla posizione subito dopo l’ultimo elemento.  
Se ad esempio hai un `vector<int> A = {1,2,3,4}` , `A.end()` punterà subito dopo il 4, quindi `prev(A.end())` puterà al 4.  
Esistono, e sono molto comodi, i reverse iterator.  
`A.rbegin()` punta a 4 e `A.rend()` punta alla posizione subito prima di 1.  
Nel tuo caso `AG.rbegin()` punta all’ultimo elemento di `AG`

---

<div class="post-metadata">

**Author:** ![RiccardoFerrero](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/71c47a/32.png) [@RiccardoFerrero](https://forum.olinfo.it/u/RiccardoFerrero)\
**Post date:** [12 Giugno 2024, 8:03pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/5 "2024-06-12T20:03:37Z")

</div>

Ok, grazie mille, proverò con AG.rend()

---

<div class="post-metadata">

**Author:** ![RiccardoFerrero](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/71c47a/32.png) [@RiccardoFerrero](https://forum.olinfo.it/u/RiccardoFerrero)\
**Post date:** [12 Giugno 2024, 8:11pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/6 "2024-06-12T20:11:12Z")

</div>

```auto
#include <set>

using namespace std;

set<int> AG;

void inizia() {
    return;
}

void apri(long long p) {
    AG.insert(p);
    return;
}

void chiudi(long long p) {
    AG.erase(p);
    return;
}

long long chiedi(long long p) {
    if(AG.empty())
        return -1;
    auto NearestPos = AG.lower_bound(p);
    if (NearestPos == AG.end())
        return *AG.rbegin();
    if (NearestPos == AG.begin())
        return *NearestPos;
    if(AG.size() == 1) 
        return *NearestPos;
    if (*NearestPos == p)
        return *NearestPos;
    
    long long leftNearest = *prev(NearestPos);
    long long rightNearest = *NearestPos;
    if (p - leftNearest >= rightNearest - p)
        return rightNearest;
    return leftNearest;

}

```

Usando AG.rbegin() Va molto meglio ma ancora non li risolve tutti  
Non capisco proprio cosa altro potrei fare  
Grazie ancora per l’aiuto

---

<div class="post-metadata">

**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\
**Post date:** [12 Giugno 2024, 8:22pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/7 "2024-06-12T20:22:40Z")

</div>

Controlla il tipo di dato del set

---

<div class="post-metadata">

**Author:** ![RiccardoFerrero](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/71c47a/32.png) [@RiccardoFerrero](https://forum.olinfo.it/u/RiccardoFerrero)\
**Post date:** [12 Giugno 2024, 8:26pm UTC](https://forum.olinfo.it/t/aiuto-con-soste-in-autostrada-autogrill/8890/8 "2024-06-12T20:26:26Z")

</div>

Non ci credo. Grazie mille!  
Ora 100/100
