Külmkapimagnetid | 프로그래밍의 벗 PivotOJ
PivotOJ

Külmkapimagnetid

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2017-18 openBOJ 29966

문제

Jukul on hulk numbritega külmkapimagneteid. Lisaks on tal üks plussmärgiga magnet.

Ta tahab panna kõik oma magnetid ritta nii, et tulemusena saadud avaldise väärtus oleks võimalikult väike. Arvud avaldises võivad alata ka nullidega (näiteks 00042).

입력

Tekstifaili esimesel real on numbrimagnetite arv NN (2N100002 \le N \le 10\,000) ja teisel real sõne pikkusega NN, mis koosneb ainult numbritest 0\ldots9 --- need on kõik Juku numbrimagnetid suvalises järjekorras.

출력

Tekstifaili ainsale reale väljastada üks mittenegatiivne täisarv: avaldise minimaalne võimalik väärtus.

예제

예제 1

입력
8
12345000
출력
159
코드를 제출하려면 로그인하세요.