In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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