333 Balanta

[•DITzoneC]

Aici puteţi discuta despre problema Balanta.

[•Florian]

Din ce am inteles eu din articolul cu solutii, H-A-B reprezinta operatia de diferenta intre multimi, deci raman adevarate toate elementele din H care nu se afla in A si B. La fel si la intersectie: raman adevarate doar elementele comune! Iar la final, pt a exista solutie trebuie sa existe un singur element cu valoarea "true", indiferent in ce multime se afla. Am inteles bine? 

[•fireatmyself]

testul 6 are ceva special? vreun caz particular, ceva?

[•DraStiK]

testu 9 e mai special?

e singuru care primesc TLE
la restu am maxim 12 ms

am incercat rezolvarea ca in solutia oficiala dar cum poti socate O (m*n), eu reusesc doar O (n^2 * m)?

L.E. am descoperit cum sa fac un O (n*m), dar primesc WA pe 5 teste. oricum o sa mai incerc

[•otniel]

ce este special la testul 10 ? ca nu reusesc sa ma prind ce omit in rezolvare

[•BLz0r]

Testele de la aceasta problema nu iau in calcul un anumit caz.

Prima mea sursa de 100p afiseaza 0 pe urmatorul test:

3 1
1 1 2 0

totusi.. raspunsul este evident 3, deorece le scoatem din calcul pe cele 2 si mai ramane una singura ( si se extinde si pentru N > 3 )