Myślę że 95% osób które rozwiązało to zadanie ma tak jak na omówieniu, tylko mogą mieć ewentualnie inny wzorek :)

Jak powyżej, jak zrobiliście to zadanie? Wzorcówka to jedno, ale wiadomo praktyka to drugie. Moje O(n^2) działa podobnie jak to rozwiązanie z omówienia. Jednak ja wierzchołek w którym ukorzeniam drzewo traktuje nie jako wierzchołek x(ten z omówienia, część wspólna ścieżek pomiędzy trójką wierzchołków), tylko jako wierzchołek z trójek postaci{a,b,c}(tutaj a to wierzchołek w którym ukorzeniłem drzewo, wtedy też znajduje wszystkie pary, które zawierają a i zaznaczam a jako wierzchołek przetworzony). Warto dodać, że wszystkich trójek {a,b,c} jest rzędu O(n^3), dlatego nie wyznaczam wprost wszystkich tych trójek, tylko je sprytnie zliczam w czasie O(n)(dla każdego drzewa).

Działa

Linux to Improfessusvariabilisofob po prostu. A kto się nie zgadza ten także!

Nie możesz winić linuxa za to, że nie pozwala Twojemu algorytmowi operować na nieistniejącej pamięci ;)

Wyszło na to, że chyba (chyba) algorytm w którymś miejscu odwoływał się do -1 miejsca w tablicy.

a ogólnie ten błąd oznacza odwołanie do niezadeklarowanego miejsca w pamięci, jakby ktoś pytał. Windows nie ma z tym problemu, a linux już tak.

Dzięki za wrzucenie testów.
Potwierdzam.

Tutaj znajduje się coś, co może Ci pomóc: http://shyym.com/cpp/printview.php?t=180&start=0&sid=1ddb4d0c0fa8b9cdb40aa668b30fabec

Sprawdzałem jeszcze na linuxie, czy aby coś windows nie nawalił, ale wychodzi mi tak samo. I dla out'u : 3 2 3 2 1 2 3 1 , który jest poprawny, to nie przechodzi, bo jak mniemam in w 1. teście jest ten sam, co paczce oce-win_1

Testy z forum mi przechodzą ale we wstępnym sprawdzaniu mam to samo :/

Każde poprawne ułożenie klocków powinno przejść wstępne sprawdzenie. Upewnij się, że Twój algorytm jest całkowicie poprawny.

Gdy wysyłam zgłoszenie, to za każdym razem pojawia mi się w wstępnym sprawdzeniu błąd. Czy to tylko dlatego, że mój out, pomimo tego, że jest poprawny, to różni się od tego w sprawdzaczce?

Podobnie w podforum wąż ;-)

Niezły trolling, nie ma co. ;-)

Cóż.. "Żartowałem. Nie ma żadnych testów!" po automatycznym wypakowaniu na oko tysiąca zagnieżdżonych archiwów <3