Temat: Testy

Paczka testów (złe outy) - 500 małych (n<24) i 100 średnich (n<=1000): https://docs.google.com/file/d/0B54do4dYN3uBYWtrcW1aaFRzVkE/edit?pli=1

Edit: Poprawiona paczka: https://www.dropbox.com/s/xx3oq9yrqkfxfxb/hot-right.tar.gz
Zdecydowanie nie potwierdzam. Moje outy
https://db.tt/VL977MwT
^^^ Nowe są OK.
Potwierdzam - Identycznie jak u Kamila ;)
Może podrzuci ktoś jakieś testy na ~5k danych?
Dzięki, poprawiłem błąd. Nowa paczka: wszystkie testy n<=300 https://www.dropbox.com/s/agu3hbi5l69fv6k/hot.7z
Potwierdzi ktoś?
Potwierdzam.
Również potwierdzam wszystkie 10000, podrzuć te na n > 4000 ;)
Swoją drogą, ile tak maksymalnie czasu oblicza to Wam program?
1000 testów n=5000, generowane losowo(potem wrzuce coś mniej losowego) -http://speedy.sh/wsNmm/hot-5k.zip . Oitimetool na tych testach daje +-4,2s(choć jak wprowadze trochę optymalizacji to zejdę do 3,8s). Proszę o potwierdzenie :).
Z tego co na szybko patrzyłem wszystko się zgadza. U mnie czas wykonania dla 5000, np. 360.in wynosi ok 1.5 sec, myślę że to już chyba wystarczy na maxa ;)

@Edit
Potwierdzam wszystkie. Czas wykonania dla 1000 uruchomień wyniósł 1030 sekund, przy tym testuje na słabym vps, na stronie w uruchom próbnie czas wykonania jest nieraz 3 razy mniejszy. Zadanie uważam za skończone :)
Potwierdzam testy maksymalne
średni czas : ~0,36s
Pozdrawiam
Emil Hotkowski
Także potwierdzam maxtesty.
U mnie średnio około 0.58s.
Pozdrawiam
Filip Czaplicki
ściągam, tak się szybko wykonują... To serio były maxtesty? :D

Potwierdzam wszystkie umieszczone.
https://dl.dropboxusercontent.com/u/64607958/hot_tests.tar.gz

Paczka różnej wielkości testów, jeśli dobrze pamiętam co generowałem.
@Wojciech Jabłoński
Potwierdzam paczkę
@Karol Jamrozy
Potwierdzam max testy. Czasy w zdecydowanej większości <0.2s :)
In:
19
1 7
2 7
3 7
4 7
5 7
6 7
7 8
8 9
9 10
10 12
15 12
16 12
19 12
9 11
11 13
14 13
17 13
18 13
Out:
37

Czy może ktoś potwierdzić ?
@Łukasz Mleczko
Powiedziałbym że 99

EDIT:
Test niżej co podałeś, mam out 1
Uuu :D

Edit a dla:
5
1 2
2 3
3 4
5 3

Co wam wychodzi ?

--------
Edit.
Okej znalazłem błąd :D
Potwierdzam, 99
9
1 2
2 3
3 8
8 9
6 7
7 3
3 4
4 5

Out: 8 zgadza się ? czy nie :D
@Łukasz Mleczko
Tak
@Emil Hotkowski
Dziękuje :)
@ Karol Jamrozy
Potwierdzam paczkę 1k maxtestów średni czas ~170ms

@Wojciech Jablonski
Potwierdzam paczkę 10k, średni czas dla jednego testu ~67ms.
http://goo.gl/PQ9h0N

Out: 20708500

Proszę o potwierdzenie, oraz w miarę możliwości czas wykonania.
Mój wynik to 20584249, wykonane w ~0,002s
Masz dobry wynik ja miałem błąd.
Duży test pamięciowo-poprawnościowy (gwiazda + długa ścieżka): https://www.dropbox.com/s/ot74pksix95r6jv/hot-h.zip
potwierdzam. Jakie macie czasy?
Potwierdzam out. Ale test chyba nie jest najwyższych lotów gdyż czas u mnie 20ms
Dla nienasyconych - 1005 max testów (nie do końca losowych): https://www.dropbox.com/s/7fkxgvmtqt5wir1/hot_big.7z