2016. február
tesztenkénti időlimit
2000 ms
tesztenkénti memórialimit
64 MiB
inputfájl
stdin
outputfájl
stdout

Adott \(N\) (\(1 \leq N \leq 1000\)) 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 \(x\) emelettel alacsonyabbra átalakítani, vagy \(x\) emelettel magasabbra építeni \(x^2\) 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 \(N\)-et, majd a következő \(N\) 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ó.

Bemenet

Kimenet

Pontozás

Példák
Bemenet
5
20 4 1 24 21
Kimenet
18

Megjegyzések

A \(4, 20, 21\) magasságú épületeket megtartjuk, az \(1\)-eshez \(3\)-at adunk, a \(24\)-esből \(3\)-at levonunk.

Egy épület magasságát csak egyszer változtathatjuk meg!

Információk
Azonosító:
is6-tornyok
Cím:
2016. február
Időlimit:
2000 ms
Memórialimit:
64 MiB
Típus:
batch

Megoldás beküldése
Beküldéshez lépj be vagy regisztrálj!

Mellékletek