|
Titlul: 002 Multimi Scris de: Mircea Pasoi din Mai 23, 2005, 16:04:41 ...
Titlul: 002 Multimi Scris de: Ieremici Milenco din Mai 29, 2005, 09:19:34 nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine
multumesc anticipat Titlul: 002 Multimi Scris de: Bindea Calin din Mai 31, 2005, 07:47:51 Citat din mesajul lui: imilenco 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 Titlul: 002 Multimi Scris de: Koos Tiberiu Iosif din Ianuarie 30, 2006, 12:27:29 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?
Titlul: 002 Multimi Scris de: Cristian Strat din Ianuarie 30, 2006, 19:07:23 Merg toţi de pe locul 10
Titlul: Raspuns: 002 Multimi Scris de: Feier Vlad din Octombrie 21, 2006, 15:48:55 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! :) |