Chcesz powiedzieć, że zero jest i dodatnie, i ujemne?
A tak wgl co to jest "+0", jeśli już to 0.
^^ Tak czy siak: jaka to różnica (a raczej suma ;) )?

Można założyć ze dane wejsciowe będą na wszystkich instancji? W przykładowych zadaniach nie zauważyłem przesyłania danych wejściowych jedynie przesyłanie potencjalnych wyjściowych.

Krzysztof Wojnar i zostało przyjęte te rozwiązanie na jednym komputerze? Też mam tą "świetną złożoność", ale wywala błąd i nie wiem, czy coś małego mi umyka, czy jednak trzeba to rozproszyć.

+zero = (-)zero

Michale, dzięki, o to chodziło właśnie :)

Nie wiem jak jest teraz, ale do tej pory faktycznie nie było można pisać jaka jest złożoność algorytmu.

Hm wątpię żeby takowa podpadała pod metody rozwiązywania zadań.

Krzysztof Wojnar - pisanie złożoności swojego algorytmu jest niedozwolone.

Wygląda na to, że autor compile.bat zapomniał dodać obsługę biblioteczek :>

Na oko powinna wystarczyć zamiana "%1" na "%1 %2" w linijkach z gcc/g++.

Hej Bartek,
Miałem ten sam problem, a że nie znam się na C++ postanowiłem rozwiązać go "po inżyniersku", czyli skopiowałem zawartość maklib.cpp do pliku z moim rozwiązaniem algorytmu. Działa - prowizorka kolejny raz okazała się zbawienna ;)
Oczywiście przed wysłaniem rozwiązania trzeba pamiętać żeby usunąć dokopiowany kod.
Jak ktoś zna poprawne rozwiązanie to chętnie również je poznam.

Java jest super - sam od 7 lat zarabiam na chleb pisząc w Javie.
Tym niemniej, dobry programista nie może się ograniczać do jednego języka. Ja wyłącznie na potrzeby potyczek postanowiłem sobie odświeżyć wiedzę ze studiów i okazuje się, że przepisanie algorytmu napisanego w Javie do C++ to nie jest wielki problem. Zwłaszcza od wersji c++11, gdzie ma się do dyspozycji struktury danych znane z Javy. Na pewno przesadzone jest pisanie, że ranking nie ma sensu..

Z drugiej strony, w profesjonalnym konkursie nie powinno się robić takich dyskryminujących wykluczeń :)

Ależ zrobiłem to zadanie, ale na "jednym komputerze" ze złożonością świetną (tak na wypadek gdyby jednak podanie takowej podpadało pod paragraf). Nic co miało szansę być wydajniejsze nie przychodzi mi do głowy.

Generalnie compile.bat nie zmieniałem.

Zawartość to:
@echo off

rem TU USTAW SCIEZKE DO INSTALACJI OPENMPI
set incdir="c:\Program Files (x86)\OpenMPI_v1.6.2-win32\include"

set usermpi_dir=%~dp0

set msglib=message_internal.c
if "%1" == "--debug" (
shift
set msglib=message_internal_debug.c
)

if "%1" == "" (
echo Uzycie: compile [--debug] nazwa_programu.c [nazwa_biblioteczki.c]
goto :exit
)

if "%~x1" == ".c" (
gcc -I%incdir% -L%usermpi_dir% -I%usermpi_dir% %1 %usermpi_dir%%msglib% %usermpi_dir%zeus_local.c -lmpi -o %~nf1.exe
) else if "%~x1" == ".cpp" (
gcc -c -I%incdir% -I%usermpi_dir% %usermpi_dir%zeus_local.c
g++ -static-libgcc -static-libstdc++ -I%incdir% -L%usermpi_dir% -I%usermpi_dir% -std=c++0x %1 %usermpi_dir%%msglib% zeus_local.o -lmpi -o %~nf1.exe
) else (
echo Nieznane rozszerzenie: %~x1
)

:exit

dałem oczywiście #include "maklib.h"

A ten nagłówek to na pewno dałeś "maklib.h" ? bo <maklib.h> nie przejdzie, taki jest dla systemowych (a ty masz w katalogu z programem). Dał byś też zawartość compile.bat, może tam jest błąd.

Nie umiesz grać. Trzeba demotywować przeciwników >.<