A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Adott () db tornyunk. Minden toronynak ismerjük a magasságát, ami egész szám 0-tól 100-ig. Akkor tekintjük szépnek a városunkat, ha bármely két torony magasságának különbsége nem nagyobb, mint 17. A város szépítésére építészeket fogadunk. Egy tornyot emelettel alacsonyabbra átalakítani, vagy emelettel magasabbra építeni forintba kerül. Adjuk meg, mennyi pénzből tudjuk minimálisan elérni, hogy szép legyen a városunk. Tornyokat csak egész számú emelettel tudunk változtatni. Az átépítés után is teljesülnie kell, hogy minden torony magassága nemnegatív egész. A program olvassa be a standard input első sorából -et, majd a következő sorból az egyes épületek magasságát, és írja a standard output első és egyetlen sorába azt a minimális költséget, amellyel a feladat megoldható.
Magyarázat: a 4, 20, 21 magasságú épületeket megtartjuk, az 1-eshez 3-at adunk, a 24-esből 3-at levonunk. Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül. Beküldendő egy tömörített is6.zip állományban a program forráskódja, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható. |