infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Martie 04, 2007, 14:07:10



Titlul: 333 Balanta
Scris de: Adrian Diaconu din Martie 04, 2007, 14:07:10
Aici puteţi discuta despre problema Balanta (http://infoarena.ro/problema/balanta).


Titlul: Răspuns: 333 Balanta
Scris de: Florian Marcu din Aprilie 30, 2007, 21:01:48
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?  :-k


Titlul: Răspuns: 333 Balanta
Scris de: Bogdan-Alexandru Stoica din Octombrie 23, 2007, 16:13:34
testul 6 are ceva special? vreun caz particular, ceva?


Titlul: Răspuns: 333 Balanta
Scris de: Dragos Oprica din Decembrie 29, 2008, 16:31:16
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


Titlul: Răspuns: 333 Balanta
Scris de: Mercea Otniel din Noiembrie 19, 2014, 20:47:00
ce este special la testul 10 ? ca nu reusesc sa ma prind ce omit in rezolvare


Titlul: Răspuns: 333 Balanta
Scris de: Dospra Cristian din Aprilie 23, 2015, 19:07:55
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 )

 :)