시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)72650042268.842%

문제

길이가 $N$인 정수로 구성된 수열 $A_1,A_2,...,A_N$이 주어진다.

당신은 아래 연산을 0번 이상 사용하여 수열의 모든 원소들의 합 $\displaystyle\sum_{i=1}^NA_i$를 최소화하려고 한다.

  • $1$ 이상 $N-1$ 이하인 정수 $i$를 선택한 뒤, $A_i$의 값을 $A_{i+1}$로 변경한다.

만들 수 있는 수열의 합의 최솟값을 구해보자.

입력

첫째 줄에 수열의 길이 $N$이 주어진다.

둘째 줄에 수열의 원소 $A_1,A_2,\cdots ,A_N$이 공백으로 구분되어 주어진다.

출력

수열의 합의 최솟값을 출력한다.

제한

  • $1\leq N\leq 500\, 000$
  • $1\le A_i\le 1\, 000\, 000$ ($1\le i\le N$)
  • 입력으로 주어지는 수는 모두 정수이다.

예제 입력 1

5
5 4 3 2 1

예제 출력 1

5

예제 입력 2

5
4 2 7 3 6

예제 출력 2

16

노트

정답이 32비트 정수 범위를 넘을 수 있으므로, C/C++에서는 long long, Java에서는 long과 같은 자료형을 사용하는 것을 권장한다.

출처

University > 숭실대학교 > 2025 SCON B번