2016. február
2016. február
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

Adott N (1 ≤ N ≤ 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 x2 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ó.

Example

Input
5
20 4 1 24 21
Output
18

Note

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