| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 726 | 500 | 422 | 68.842% |
길이가 $N$인 정수로 구성된 수열 $A_1,A_2,...,A_N$이 주어진다.
당신은 아래 연산을 0번 이상 사용하여 수열의 모든 원소들의 합 $\displaystyle\sum_{i=1}^NA_i$를 최소화하려고 한다.
만들 수 있는 수열의 합의 최솟값을 구해보자.
첫째 줄에 수열의 길이 $N$이 주어진다.
둘째 줄에 수열의 원소 $A_1,A_2,\cdots ,A_N$이 공백으로 구분되어 주어진다.
수열의 합의 최솟값을 출력한다.
5 5 4 3 2 1
5
5 4 2 7 3 6
16
정답이 32비트 정수 범위를 넘을 수 있으므로, C/C++에서는 long long, Java에서는 long과 같은 자료형을 사용하는 것을 권장한다.