Seconddose 50/100

L’esercizio è una semplice ricerca di elementi, ma gli ultimi 4 test case vanno fuori tempo, ho provato diverse soluzioni ma questa fino ad ora è stata la migliore, un piccolo aiuto?

La funzione find dei vector è troppo lenta, ha complessità O(N).
Devi usare una struttura dati che permetta di inserire, rimuovere e controllare la presenza di elementi in O(1).

Se solo gli elementi fossero disposti in modo tale da facilitarne la ricerca…

ricerca binaria

già provato, ma non è cambiato molto

Dubito, prova a condividere la logica e il codice.
Puoi inserire il codice nel messaggio racchiudendolo tra ```.

#include <bits/stdc++.h>

int main(){
    return 0;
}

Mi sorprende che nessuno abbia ancora suggerito i bitset

Ho ottenuto 100/100, il problema era che quando avevo implementato la ricerca binaria non avevo ottimizzato il codice come ho fatto dopo, grazie comunque