|
Сяомэй любит играть с кубиками. Она складывала блоки по одному в коробки разной высоты.“Смотри, я построил стену!”Она рассказала своей старшей сестре Сяолян.“Ну, тебе стоит построить все блоки одинаковой высоты. Так что вы строите настоящую стену.”Ответила она. Подумав немного, Сяомэй решила, что она права. Затем она начала переставлять блоки один за другим, и наконец все блоки были одинаковой высоты. Но Сяомэй ленива, она хочет переместить только минимальное количество блоков, чтобы все блоки были одинаковой высоты. Ты можешь ей помочь?
Введите описание: Вход содержит несколько наборов данных. Первая строка каждого набора данных — это целое числоn, что означает количество колонн строительных блоков Сяомэй. Вторая строка содержитnцелые числа, каждое из которых отражает высоту каждого столбца блокаhi, указывает на то, что в столбце естьhЯ блокирую. Предполагаемое1≤n≤50,1≤Привет≤100。 Общее количество блоков делится на количество столбцов. Таким образом, гарантировано, что каждый столбец будет сложен на одинаковой высоте. Вход заканчивается на 0, и 0 не используется как входные данные. Описание выхода: Для каждого набора данных распечатайте серийный номер набора данных, см. выходной пример. Затем напечатайте текст «Минимальное количество ходов — k.». Здесь k означает минимальное количество раз, необходимых для перемещения этих блоков на одну и ту же высоту. Выводите одну пустую строку после каждого набора данных. Пример ввода: 6 5 2 4 1 7 5 0 Выходная выборка Набор #1 Минимальное количество ходов — 5.
|