Zadanie : tab124
Zadanie
Dana jest liczba n i tablica zawierająca n liczb całkowitych. Na liczbach tej tablicy wykonaj algorytm minimalizacji kosztu łączenia elementów tablicy w pary.
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n,
z zakresu
Wyjście
Wyznaczony minimalny koszt łączenia w pary wszystkich liczb tablicy.
Przykład
Dla danych podanych na wejściu:
3 9 3 7
Poprawną odpowiedzią jest wyjście:
29
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :