시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 | 1024 MB | 1450 | 1153 | 1078 | 81.543% |
《노 땡스!》는 $3$부터 $35$까지의 정수가 쓰인 수 카드를 이용하여 플레이할 수 있는 보드게임입니다. 수 카드를 경매를 통해서 낙찰받으며, 최종적으로 가지고 있는 수 카드를 이용하여 다음과 같이 점수를 계산합니다.
예를 들어 가지고 있는 수 카드가 $6$, $7$, $10$, $12$, $13$, $14$, $15$, $20$, $21$, $22$라면, $[6, 7]$, $[10]$, $[12, 13, 14, 15]$, $[20, 21, 22]$의 $4$개의 그룹으로 나뉘며, 점수는 $6 + 10 + 12 + 20 = 48$점입니다.
가지고 있는 수 카드가 주어졌을 때 점수를 계산하는 프로그램을 작성하세요.
첫 번째 줄에 수 카드의 개수 $N$이 주어집니다.
두 번째 줄에 $N$개의 카드에 적힌 정수 $x_i$가 공백으로 구분되어 오름차순으로 주어집니다.
첫 번째 줄에 문제에서 설명한 규칙에 따라 계산한 점수를 출력합니다.
10 6 7 10 12 13 14 15 20 21 22
48