|
Xiaomei ráda hraje s kostkami. Skládala kostky jeden po druhém do krabic různých výšek.“Podívej, postavil jsem zeď!”Řekla to své nejstarší sestře Xiaoliang.“No, měl bys postavit všechny bloky ve stejné výšce. Takže postavíš skutečnou zeď.”Odpověděla. Po chvíli přemýšlení si Xiaomei myslela, že má pravdu. Pak začala bloky přeskupovat, jeden po druhém, a nakonec byly všechny bloky stejně vysoké. Ale Xiaomei je líná, chce posunout jen minimální počet bloků, aby všechny bloky měly stejnou výšku. Můžeš jí pomoct?
Zadejte popis: Vstup obsahuje více datových kolekcí. První řádek každé datové sady je celé číslon, což představuje počet sloupců stavebních bloků Xiaomei. Druhý řádek obsahujencelá čísla, z nichž každé představuje výšku každého sloupce blokuhi, označuje, že v sloupci jehBlokuje. Předpokládáno1≤n≤50,1≤ahoj≤100。 Celkový počet bloků je dělitelný počtem sloupců. Proto je zaručeno, že každý sloupec bude naskládan ve stejné výšce. Vstup končí na 0 a 0 se nepoužívá jako vstupní data. Popis výstupu: Pro každou datovou sadu vytiskněte sériové číslo datové sady, viz výstupní příklad. Poté vytiskněte text "Minimální počet tahů je k.". Zde k označuje minimální počet potřebných k přesunu těchto bloků do stejné výšky. Po každém datovém souboru vypíšete jeden prázdný řádek. Vstupní příklad: 6 5 2 4 1 7 5 0 Výstupní vzorek Sada #1 Minimální počet tahů je 5.
|