|
Xiaomei îi place să se joace cu blocaje. A așezat blocurile una câte una în cutii de înălțimi diferite.“Uite, am construit un zid!”I-a spus surorii sale mai mari, Xiaoliang.“Ei bine, ar trebui să construiești toate blocurile la aceeași înălțime. Așa că construiești un zid adevărat.”A răspuns ea. După ce s-a gândit o vreme, Xiaomei a crezut că are dreptate. Apoi, a început să rearanjeze blocurile, unul după altul, iar în cele din urmă, toate blocurile erau la aceeași înălțime. Dar Xiaomei este leneșă, vrea să mute doar numărul minim de blocuri ca să aibă toate la aceeași înălțime. Poți să o ajuți?
Introduceți o descriere: Intrarea conține mai multe colectări de date. Primul rând al fiecărui set de date este un întregn, care reprezintă numărul de coloane ale blocurilor de construcție ale lui Xiaomei. A doua linie conținenîntregi, fiecare reprezentând înălțimea fiecărei coloane de blochi, indică faptul că există în coloanăhI blochează. Presupus1≤n≤50,1≤bună≤100。 Numărul total de blocuri este divizibil la numărul de coloane. Prin urmare, este garantat că fiecare coloană va fi stivuită la aceeași înălțime. Intrarea se termină cu 0, iar 0 nu este folosit ca date de intrare. Descrierea ieșirii: Pentru fiecare set de date, printează numărul de serie al setului de date, vezi exemplul de ieșire. Apoi tipărește textul "Numărul minim de mutări este k.". Aici, k se referă la numărul minim de ori necesar pentru a muta aceste blocuri la aceeași înălțime. Scoate un rând gol după fiecare set de date. Exemplu de intrare: 6 5 2 4 1 7 5 0 Eșantion de ieșire Setul #1 Numărul minim de mutări este 5.
|