Ce are ultimul test?  Iau pe el WA, iar daca schimb pe long long imi cad 4 teste cu MLE? Imi puteti da un hint?

Gata au aparut   

Multumesc!

 

Cam ce complexitate ar trebui sa am?

Eu am O(T*N*N*logN)

Solutiile nu se mai posteaza?

Am si eu aceeasi problema iau 85 de puncte cu TLE pe 3 teste imi puteti da un hint cum sa optimizez(am incercat dinamica)

http://www.infoarena.ro/job_detail/1636992?action=view-source

Afisarea se face pe randuri diferite pentru fiecare test?

adica afisam o valoare si trecem pe randul urmator atata timp cat mai avem teste?

Iau WA pe 7 teste imi poate da cineva un test mai special nu-mi dau seama ce gresesc

1)calculez un vector de tati si folosesc vector din stl pentru fii pe care ii retin ca o lista de adiacenta si mai am un vector in care retin pe pozitia i suma numarului locuitorilor din fiecare oras plecand din orasul i in fii pana ce ajung in toare frunzele
2)calculez o valoare mediana pentru un subarbore(suma tuturor nodurilor/4)
3)caut cea mai apropiata valoare de ceea ce caut eu(retin nodul care indeplineste acest lucru), dupa care golesc nodul respectiv si toti fii la care pot ajunge pornind din acesta si fac update pe tati pana ce ajung la nodul fara alt tata(repet acest lucru de 3 ori
4)la final caut valoare maxima ramasa in arbore
5)am 4 valori nr1,nr2,nr3,nr4 care reprezinta populatia totala a fiecarui subarbore
6)fac fiecare diferenta posibila cu modul si afisez maximul

Sau daca e gresita abordarea mea imi puteti spune unde gresesc?

Cred ca am sarit randul multumesc! 

Cand schimbati rating-ul?

De ce nu pot vedea problemele?  

Salut!

Imi poate spune cineva ce fac gresit de iau 90 de puncte sau ce caz ratez la testul 2 am vazut ca sunt si altii care au avut probleme cu testul acesta!

http://www.infoarena.ro/job_detail/1560823

O sa incerc sa vad daca o pot rezolva

multumesc

Imi poate da cineva un hint legat de dinamica va rog pentru ca nu imi vine alta idee decat back 

greseala mea le consideram invers

sirul A nu ar fi ceva gen 10111001101...

daca am inteles bine se formeaza din concatenarea numerelor de la 1 la infinit in reprezentare binara

1->1
2->01
3->11
4->001
5->101

Multumesc

nu puneti problemele in arhiva??

si postati solutiile ca abia astept sa vad ce era la random de facut

Daca avem ceva gen 25/75 si 20/70  iau in considerarea ceea ce a dat drept probabilitate 25/75??

se accepta orice raspuns corect?

exista ceva special la testul 16 (cu cerinta 2) ce nu am luat in considerare sau se poate sa nu fi luat in considerare

deja am considerat cazul ca un nod sa fie pazit de o vulpe si sa nu pot porni din el

Imi explica cineva de ce nu e corecta afisare:

3
3 1 7 9
2 2 3
5 4 5 6 8 10

sau

4
3 1 7 9
3 2 3 4
3 5 6 10
1 8

Cum as putea sa-mi optimizez bkt-ul ca nu stiu am facut iterativ ca am crezut ca e mai rapid decat recursiv si am construit doar permutarile valide(sa nu am alaturati 2 dusmani si sa nu se repete un numar): http://www.infoarena.ro/job_detail/1495128

Cum as putea sa-mi optimizez bkt-ul ca nu stiu am facut iterativ ca am crezut ca e mai rapid decat recursiv si am construit doar permutarile valide(sa nu am alaturati 2 dusmani si sa nu se repete un numar)

imi poate spune cineva cum sa calculez vectorul de permutari necesare ca sa se ajunga intr-o pozitie