Testy niech leżą, skoro już są. Jak ktoś zrobi, to wrzuci swoje wyniki :)

Czy mógłby ktoś opisać rozwiązanie dające 10 punktów?
Ja mam tylko rozwiązanie dające 9/10, O(n^2 log(n)). W skrócie: ustalam na n sposobów wysokość prostokąta i dalej układam kwadraty jednoznacznie, patrząc czy nie nakładam na inne, i na końcu czy nie mam dziur (sumując i porównując pola).
Co ciekawe, zależnie od kolejności wysokości które sprawdzam, oblewam albo test 9, albo 10a :P Jednak gdyby wszystkie testy były na NIE to by ta kolejność nie miała znaczenia, dlatego podejrzewam, że wzorcówka jest dużo mądrzejsza.

Dzięki:)
Cóż, obstawiam, że się da - można by było odpalić profiler przed i po zakończeniu działania programu. Ewentualnie wymusić odśmiecanie pamięci i dopiero potem porównać.

21 małych (n <= 30) testów: https://www.dropbox.com/s/wznmedsym0gfkw6/car-male.zip?dl=0&m=

Aktualizacja: Znalazłem błąd w swoim rozwiązaniu dlatego usuwam testy, wyniki są błędne.

Czy można założyć, że instancji będzie 100? Mam na myśli, że w treści zadania zostało podane, że :
- "• Każdy test będzie uruchomiony na 100 instancjach komputerów"
Natomiast w zadaniu testowym, jest napisane że pierwszy test będzie dla 40 węzłów a drugi dla 100 i się teraz zastanawiam czy w którymś z tych zadań (albo zadaniu testowym) nie ma błędu.
Zadanie to działka2.

I ostatnio w biedronce jaj brakuje.

Jeżeli nie przekroczy się limitu pamięci to nie trzeba, zresztą jak sprawdzaczka miałaby to wykryć?

coś jest na rzeczy, w dwa dni w mieszkaniu poszły mi trzy żarówki

Huragany, prezydenci, afery na MIM-ie, a teraz jeszcze problemy na potyczkach. Myślicie, że to zwiastuny końca świata?

Mi też.

Potwierdzam.

Czy program z memory leakiem ma szansę dostać punkty? Trzeba zwalniać zaalokowaną pamięć?

Co oznacza kod błędu "SE"?

Potwierdzam testy.

Oba zadania testowane są na tych samych maszynach. Analogiczny problem mógłby więc teoretycznie pojawić się i w 4A.