Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: [MUZ] - testy
Jak na moje, to 897558650862. Ktoś trzeci do porównania?
No ja miałem buga, potwierdzam odpowiedź Kuby
Potwierdzam nową wersję
Potwierdzam.
897558650862
897558650862
Czy ktoś mógłby dożucić tutaj więcej testów?
a mógłbym prosić jeszcze taki troszkę mniejszy n<1000 ?
Potwierdzam.
Potwierdzam oba.
@Marek, wielkie dzięki :D
Czy ktoś może miał problem z testem 3b? A jeśli tak, to gdzie tkwił błąd? Bo godzinami mogę wpatrywać się w swój program, pisać małe testy poprawnościowe i wciąż WA. Tu miałem 9/10, dlatego z ciekawości interesuje mnie ten jeden test na trzeci punkt :)
Zerkając na test nie widzę w nim nic specjalnego.
Czy miales algorytm typu:
Wczytac skarb, wrzucic {w*y + h*x, w*y - h*x, +v} do tablicy.
Wczytac straznika, wrzucic {w*y + h*x, w*y - h*x, -v} do tablicy.
Posortować tablicę.
Analizować ją jednym przejściem?
Sprowadza to przykład z treści zadania do:
$ ./muz-debug < 0.in
17,-13 3
18,-6 -5
18,6 2
25,-5 8
25,7 -3
27,-15 4
29,-1 -6
36,-12 1
result: 6
Jeśli tak to w http://pastebin.com/rKsWGUXp jest wynik mojego preprocessing'u i możesz se porównać.
Czy miales algorytm typu:
Wczytac skarb, wrzucic {w*y + h*x, w*y - h*x, +v} do tablicy.
Wczytac straznika, wrzucic {w*y + h*x, w*y - h*x, -v} do tablicy.
Posortować tablicę.
Analizować ją jednym przejściem?
Sprowadza to przykład z treści zadania do:
$ ./muz-debug < 0.in
17,-13 3
18,-6 -5
18,6 2
25,-5 8
25,7 -3
27,-15 4
29,-1 -6
36,-12 1
result: 6
Jeśli tak to w http://pastebin.com/rKsWGUXp jest wynik mojego preprocessing'u i możesz se porównać.