002 Multimi

[•domino]

...

[•imilenco]

nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine

multumesc anticipat

[•ParrAzitU]

nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine

multumesc anticipat

Pai daca exemplul de la problema iti merge.. Incearca de ex si :

multimi.in :
3
1
3
2
2
4
3

multimi.out
4
1
2
3
4

[•tibilets]

Care sunt celelalte criterii de clasificare, dupa punctaj? In functsie de ce alti parametri sunt departajati concurentii, daca au acelasi punctaj intr-un clasament? Conteaza numarul de incercari sau timpii de executie?

[•wickedman]

Merg toţi de pe locul 10

[•SilverMoon]

Am luat 100/100 cu timpi <= 0.04s.
Am declarat un vector de 30000 elemente. Daca elementul i are valoarea 1, atunci el face parte din reuniune, altfel nu. Citesc fisierul si pentru fiecare numar n din fiecare multime marchez cu 1 in vector pe pozitia n. Daca nu era deja marcat, incrementez c (cardinalul reuniunii). In fisierul de iesire scriu c, apoi parcurg vectorul si daca gasesc 1 pe pozitia p, scriu numarul p.
Bafta!