Ca sa poti sa imparti in O(1) in doua multimi,poti precalcula niste vectorii. V[ i ] = ce harti de sobolani raman in calcul daca se raspunde cu 1 la intrebare despre bitul 1.
La probleme ai deasemena o limita de memorie si daca declari un vector de int de 10^7 o sa depasesti cu mult memoria admisa. Nu prea sunt probleme in care sa se poata rezolva doar folosind un vector asa de mare orcum in nicun caz la oji unde poti avea cel mult de 10^5. (in 640 kb)
@alexandru : Cum adica nu te interesaza ca ai karma negativa, asta insemna ca esti enervant (te-ai gandit la asta ?). Daca tot e optiunea de stergere de conturi ar trebui folosita.
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
Afişează mesaje
