Külmkapimagnetid

시간 제한1초메모리 제한1024 MB

요약

N개의 숫자 자석과 덧셈 부호 하나를 배치해 두 수의 합을 최소로 만드는 값을 구한다. 앞자리 0도 허용한다.

난이도: 보통10점 중 6점
유형: 정렬, 그리디, 수학, 문자열
정답자: 아직 제출이 없습니다

문제

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 $N$ ( $2 \le N \le 10\\,000$ ) ja teisel real sõne pikkusega $N$ , mis koosneb ainult numbritest 0 $\ldots$ 9 --- 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

예제 1
입력
```
8
12345000
```
예상 출력
```
159
```