Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 17 ]  Przejdź na stronę 1, 2  Następna strona
Podobne Miasta - testy 
Autor Wiadomość
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Podobne Miasta - testy
To tak na rozgrzewkę może krótki teścik poprawnościowy:

In:
Kod:
5 6
1 2
2 3
3 1
2 4
2 5
1 4


Out:
Kod:
3


Ktoś potwierdza?


1 lis 2010, o 20:37
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Podobne Miasta - testy
Mi wychodzi "NIE MA", jakiegoś buga muszę mieć. :(


1 lis 2010, o 20:38
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post Re: Podobne Miasta - testy
Mi wyszło 2 :?


1 lis 2010, o 20:38
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 21 lis 2009, o 10:57
Posty: 35
Post Re: Podobne Miasta - testy
Potwierdzam.


1 lis 2010, o 20:43
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 22:04
Posty: 40
Post Re: Podobne Miasta - testy
Polecam dokładną lekturę zadania, jak nic wychodzi "NIE MA".
Edit: Ekhm... Dobra jednak macie rację. Poprawny out to 3.


Ostatnio edytowano 1 lis 2010, o 20:52 przez Mateusz Kopeć, łącznie edytowano 1 raz



1 lis 2010, o 20:48
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 30 maja 2010, o 22:03
Posty: 17
Post Re: Podobne Miasta - testy
Potwierdzam out Snowaka.


1 lis 2010, o 20:51
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 27 paź 2009, o 00:30
Posty: 138
Post Re: Podobne Miasta - testy
http://www.przeklej.pl/plik/chamstwo-in-0022to0dlagh

Test wydajnościowy. Jakie czasy?


Kod:
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

_________________
Mięso = Morderstwo


3 lis 2010, o 11:03
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 1 mar 2010, o 17:30
Posty: 27
Post Re: Podobne Miasta - testy
~ 5s na Core 2 E7200
powinno wejść
out: same zera


3 lis 2010, o 12:26
Zobacz profil
Gwiazda 2

Dołączył(a): 4 sie 2010, o 12:21
Posty: 18
Post Re: Podobne Miasta - testy
5.02 sekundy.
Update: Po paru poprawkach technicznych 3.64.


3 lis 2010, o 12:55
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 01:28
Posty: 49
Post Re: Podobne Miasta - testy
Potwierdzam:
real 0m0.357s
user 0m0.292s
sys 0m0.012s

I dorzucam 2 losowe testy. Troche niezgodne ze specyfikacją(t=100), ale za to jest zachowana własność n^2*t<2*10^7.
in: http://www.przeklej.pl/plik/pod5-in-0022v19iqagh
out: http://www.przeklej.pl/plik/pod5-out-0022v1a0o5a5


4 lis 2010, o 01:50
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 17 ]  Przejdź na stronę 1, 2  Następna strona


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL