Temat: [MUZ] - testy

Losowy max test:
http://students.mimuw.edu.pl/~ms337666/PA/muz_max.in
Mój out:
[tu był zły out]
Jak na moje, to 897558650862. Ktoś trzeci do porównania?
No ja miałem buga, potwierdzam odpowiedź Kuby
Potwierdzam nową wersję
Potwierdzam.
897558650862
Czy ktoś mógłby dożucić tutaj więcej testów?
Proszę bardzo, jeszcze jeden maxtest:

http://speedy.sh/vQX8Q/muz-max2.in

Mój out: 384953762635.
a mógłbym prosić jeszcze taki troszkę mniejszy n<1000 ?
Potwierdzam.
Potwierdzam oba.
@Paweł: Można ;)

http://speedy.sh/t3pv3/muz-small.in

Mój out: 20765880104.
@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ć.