시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 952 | 306 | 213 | 32.972% |
한별이는 사흘 동안의 연속 밤샘 중에 랩실에서 잠이 들었다. 일어나 보니 랩실에는 아무도 없고, 바닥에는 자기 전에 보고 있던 논문들이 흩어져 있었다. 한별이는 이런 상황에서 따라야 하는 매뉴얼을 기억해냈고, 아래는 그 내용이다.
안전한 랩실 수면을 위한 지침서
방금 잠에서 깨 비몽사몽인 한별이는 복잡한 계산은 할 수 없는 상태다! 여러분이 한별이가 사용해야 하는 잉크의 양의 최솟값을 대신 구해주자.
첫 줄에 $N$과 $M$이 주어진다. $N$은 논문의 마지막 페이지 번호이고, $M$은 바닥에 흩어진 논문의 장수이다. $(1\le N,M\le 100)$
두 번째 줄에 바닥에 흩어진 논문의 페이지 번호를 나타내는 $N$ 이하의 양의 정수가 $M$ 개 주어진다.
한별이가 사용해야 하는 잉크의 양의 최솟값을 출력한다.
10 8 5 7 9 10 3 4 4 3
20
$1$에서 $10$까지의 페이지 중 빠진 $1,2,6,8$ 번 페이지들을 인쇄해야 한다. 이 페이지들을 잉크를 최소로 사용하여 인쇄하는 방법은 다음과 같다.
사용하는 잉크의 총량은 $9+11=20$이고, 이보다 잉크를 적게 사용하여 빠진 페이지들을 모두 인쇄하는 방법은 없다.