@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.

Aleksander Styczyński, you are so hilarious..

Paczkę z testami wrzucałem tutaj: https://sio2.mimuw.edu.pl/c/oi21-1/forum/2/79/#forum-post-425

Ale jak napisała Ewa Zielińska pierwszy post to pewnie troll, bo na pewno nie jest to treść do Tapczanów ;).

<1s.