zdecydowanie 13

17
2 14
14 8
14 7
8 16
7 6
7 12
16 3
16 15
6 1
6 4
12 9
3 10
3 17
15 13
1 5
4 11

OUT :
13 czy 14 ?

Wymyślenie algorytmu: 15 min
Przełożenie tego na kod: 15 min
Zauważenie, że w zadaniu jest napisane "i", a nie "lub": 3 h
Cały ja... :-)

@Mateusz Pabian
Nie potwierdzam, mój out to 39 (jak u Emila).

... tzn. że Twój program wypisał 4 , a dobra odpowiedź to 5 ... ale mogę się mylić

Witam,uczestnicze 1 raz,mam pytanie : co oznacza blad wczytano '4' a oczekiwano '5' przy zgloszeniu tego zadania?

39 mi wyszło

Załóżmy, że mój program analizuje dane na bieżąco. I np. już po pierwszym wierszu wie co musi zwrócić.

Czy mogę zwrócić wynik nie sczytując jeszcze wszystkich danych, czy muszę je wczytać dla samego faktu wczytania?

21
1 2
2 3
2 4
4 5
4 6
6 16
16 17
17 18
18 20
18 19
18 21
6 7
7 8
8 9
8 10
7 11
11 12
11 13
13 15
11 14
OUT :
41
Potwierdzi ktoś ?

Zdaję sobie z tego sprawę. Ale ma znaczenie czy mam prawo mieć ten dylemat czy nie.

Mimo to zdecydowałem się na to "bezpieczne" wyjście. Dziękuję ^.=.^

Wydaje mi się, że podejście może być dowolne. Możesz nawet zwracać losowo generowane wyniki.
Lecz zauważ, że te niefortunne przypadki mogą się zdarzyć i możesz otrzymać nawet 0% za dane zadanie.

Czy jest to dozwolone? Tzn. wiem, że w pewnych.. naprawdę losowych i niefortunnych wypadkach (kwestia sprzętu komputerowego a nie danych wejściowych) wypadkach mój kod może zwrócić zły wynik, ale będzie zdecydowanie szybszy w większości wypadków.

Czy mogę podjąć ryzyko, że podczas testów mój kod będzie poprawny i się prześlizgnę czy jest to niedozwolone podejście?

Czy dla testu przykładowego nie powinno wyjść -∞ ? ;) Chyba mój algorytm jest niepoprawny :(

@ Krzysztof Małysa
Potwierdzam.
@ Wojciech Jabłoński
Również potwierdzam.