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.
Sieć komputerowa Bajtelandii składa się z węzłów połączonych światłowodami.
Sieć światłowodów nie jest zbyt gęsta.
Umożliwia nawiązanie połączenia (być może pośredniego) pomiędzy dowolnymi dwoma węzłami w sieci tylko w jeden sposób.
To powoduje, że na niektórych łączach powstaje spory tłok i następują duże opóźnienia w przesyłaniu informacji.
Natomiast ruch w sieci jest dość spory i w zasadzie jednakowo natężony, tzn.
w każdej jednostce czasu, każde dwa wezły wymieniają pomiędzy sobą pakiet informacji.
Obciążeniem łącza nazwiemy liczbę pakietów przesyłanych przez to łącze w jednej jednostce czasu.
(Zauważmy, że obciążenie łącza, to liczba węzłów znajdujących się po jednej stronie łącza pomnożona przez liczbę węzłów położonych po drugiej stronie łącza.) Firma zarządzająca siecią zastanawia się, czy obciążenie sieci jest na tyle duże, by konieczna była modernizacja lub rozbudowa sieci.
W tym celu chciałaby się dowiedzieć, jakie jest największe obciążenie łącza w sieci.
Napisz program, który obliczy, ile wynosi obciążenie najbardziej obciążonego łącza w sieci.
Program powinien czytać dane z wejścia standardowego.
W pierwszym wierszu podana jest liczba (
), która oznacza liczbę węzłów w sieci.
W kolejnych
wierszach opisane są łącza sieci, po jednym w wierszu.
Opis łącza składa się z dwóch liczb oddzielonych spacją; liczby te oznaczają numery węzłów, pomiędzy którymi przebiega łącze.
Program powinien pisać wynik na wyjście standardowe. Wynikiem powinna być jedna liczba oznaczająca obciążenie najbardziej obciążonego łącza w sieci.
Dla danych wejściowych:
5 1 2 2 3 3 4 3 5
poprawną odpowiedzią jest:
6