|
Xiaomei lubi bawić się klockami. Układała klocki jeden po drugim w pudełka o różnych wysokościach.“Patrz, zbudowałem mur!”Powiedziała swojej najstarszej siostrze Xiaoliang.“Cóż, powinieneś zbudować wszystkie bloki na tej samej wysokości. Więc budujesz prawdziwy mur.”Odpowiedziała. Po chwili namysłu Xiaomei uznała, że ma rację. Potem zaczęła układać klocki jeden po drugim i w końcu wszystkie klocki miały tę samą wysokość. Ale Xiaomei jest leniwa, chce przesunąć tylko minimalną liczbę bloków, żeby wszystkie miały tę samą wysokość. Możesz jej pomóc?
Wprowadź opis: Dane wejściowe zawierają wiele zbiorów danych. Pierwszy wiersz każdego zbioru danych to liczba całkowitan, która reprezentuje liczbę kolumn elementów budulcowych Xiaomei. Druga linia zawieranliczby całkowite, z których każda reprezentuje wysokość każdej kolumny blokowejhi, oznacza, że w kolumnie jesthBloki. Założone1≤n≤50,1≤cześć≤100。 Całkowita liczba bloków jest podzielna przez liczbę kolumn. Dlatego gwarantowane jest, że każda kolumna będzie ułożona na tej samej wysokości. Wejście kończy się na 0, a 0 nie jest używane jako dane wejściowe. Opis wydawnictwa: Dla każdego zbioru danych wydrukuj numer seryjny tego zbioru, zobacz przykład wyjściowy. Następnie wydrukuj tekst "Minimalna liczba ruchów to k.". Tutaj k odnosi się do minimalnej liczby razy potrzebnych do przesunięcia tych bloków na tę samą wysokość. Po każdym zbiorze danych wypisz jeden pusty wiersz. Przykład wejścia: 6 5 2 4 1 7 5 0 Próbka wyjściowa Zestaw #1 Minimalna liczba ruchów to 5.
|