Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 9 ] 
[Podgatunki] Testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 3 sty 2011, o 00:06
Posty: 14
Post [Podgatunki] Testy
Test wydajnośćiowy:
http://www.speedyshare.com/files/27976232/test1.in.zip


15 kwi 2011, o 06:45
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 23 lis 2009, o 08:40
Posty: 175
Post Re: [Podgatunki] Testy
Do szkoły! :P

EDIT:
Mam inaczej, ale mogłem coś popsuć: http://www.speedyshare.com/files/27976982/snowak.out

EDIT2:
I jeszcze coś ode mnie:
Kod:
1
8
1 3 2
4 5 6
2 18 3
6 13 1
8 11 4
9 2 3
3 5 1
66 1 66
5 7 8

Kod:
1 0 0 0 0 0 0 1


15 kwi 2011, o 07:31
Zobacz profil
Gwiazda 2

Dołączył(a): 7 paź 2010, o 20:33
Posty: 43
Post Re: [Podgatunki] Testy
Hmm, ja póki co potwierdzam out duży Piotra, i out mały Sebastiana. Acz, dużego nie jestem pewien... :)

Dobraa, trochę się pobawiłem, i wyszło mi że Tobie wyświetla ten sam gatunek dla "którychś z tych" - tj, tu są 3 pary:
Kod:
374987917 453590635 889365353

888856900 41579322 140780524

359017092 257873322 732242124

130500349 434250466 798081360

38393388 406868849 753874839

537520040 83962080 379262404


Dla tolerancji:
Kod:
2 2 2


Bo to się kryje pod:
Kod:
dervan@debian ~ $ cmp --verbose ./pout ./snowak.out
  4285  60  61
 69591  60  61
 73065  60  61
103463  60  61
152737  60  61
157427  60  61
 

Tjj, w linijkach:
Kod:
(4285+1)/2+3
(69591+1)/2+3
(73065+1)/2+3
(103463+1)/2+3
(152737+1)/2+3
(157427+1)/2+3
 


Coś pomieszałem, czy ktoś potwierdzi mój tok rozumowania?


15 kwi 2011, o 23:14
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Podgatunki] Testy
Potwierdzam test wydajnościowy z 1 postu
Potwierdzam krótki test z 2giego postu (twoich outów nie spr, ale pewnie będą złe, skoro są inne)

Od siebie dorzucam mały teścik poprawnościowy:
Kod:
IN:
1
8
2 2 2
1 2 1
3 3 4
5 4 5
6 5 6
8 6 6
8 7 8
8 8 8
9 9 9

OUT:
0 1 2 3 3 4 3 2


16 kwi 2011, o 09:37
Zobacz profil
Gwiazda 2

Dołączył(a): 7 paź 2010, o 20:33
Posty: 43
Post Re: [Podgatunki] Testy
Niby potwierdzam, ale po pewnej walce... Teraz zauważyłem, że ja miałem wszystko OK, a tylko test jest niezgodny z specyfikacją, bo:
Cytuj:
pomiary były dokonywane z ogromną precyzją, nie powinno więc dziwić, że długości (tak jak i wagi) każdych dwóch różnych osobników są różne.


No ale po drobnych poprawkach w przechowywaniu wynik taki sam :D


16 kwi 2011, o 13:54
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Podgatunki] Testy
@up kompletnie o tym zapomniałem :P ale to i tak w sumie "Dużej" różnicy nie robi ;) przynajmniej u mnie... ;]


16 kwi 2011, o 14:05
Zobacz profil
Gwiazda 2

Dołączył(a): 4 sty 2011, o 19:20
Posty: 13
Post Re: [Podgatunki] Testy
Jeśli test Piotra przechodzi mi w 20 sekund, to dostane 10/10? Bo nie chce mi się kombinować optymalizacji...
Wydaje mi się, że ktoś gdzieś kiedyś mówił, że nawet w największym teście tylko 3 z 10 zestawów testowych będzie maksymalnych...

EDIT: Sorry, dopiero teraz zauważyłem, że ten test zawiera tylko jeden zestaw... Idę kombinować lepszy algorytm.


16 kwi 2011, o 20:55
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 30 maja 2010, o 20:46
Posty: 69
Post Re: [Podgatunki] Testy
Przeczytaj dokładnie ograniczenie na Z w tym zadaniu :)


16 kwi 2011, o 21:12
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 11 paź 2010, o 17:26
Posty: 100
Post Re: [Podgatunki] Testy
@Jakub - wątpię. Ja mam na nim 0.26s a nie używałem żadnych specjalnych tricków czy algorytmów, sam z głowy całość :) Więc pewnie da się szybciej :)

Pamiętaj skompilować kod z optymalizacją. Osobiście dla pewności robię to uzywając takich samych parametrów dla kompilatora jak administracja tutaj (znajdziesz je w zakładce O konkursie) :] Bez tego miałbym zapewne znacznie mniej :P

Bez optymalizacji 1.04s więc jeśli chcesz więcej pkt powinieneś chyba zainwestować w optymalizację lub inną drogę.


16 kwi 2011, o 21:23
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 9 ] 


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