W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Las, w którym bajtAlina zbiera maliny składa się z
bajtAlina każdej z dróg przypisała liczbę całkowitą z przedziału
bajtAlina chciałaby przejść się po lesie w poszukiwaniu malin. Ustaliła, że jej trasa powinna zaczynać się i kończyć na tej samej polance. Jaką najmniej męczącą trasę może wybrać?
W pierwszej linii wejścia znajdują się dwie liczby całkowite
Na wyjście wypisz pojedynczą liczbę oznaczającą minimalny poziom zmęczenia, jaki może osiągnąć bajtAlina spacerując po lesie.
Wynik zostanie uznany za poprawny, jeśli będzie różnił się od optymalnego o co najwyżej
Dla danych:
4 5 2 3 3 1 4 -2 4 3 10 3 1 2 1 2 2
Poprawnym wynikiem jest:
2.33