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