| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 243 | 89 | 71 | 36.224% |
길이 $N$의 수열 $A$에 대해 함수 $f(l,r)$은
$$f(l,r) =\sum_{i = l}^{r} (-1)^{,円i - l} A_i$$
로 정의된다.
$(1 \le l \le r \le N)$을 만족하는 모든 정수 순서쌍 $(l,r)$에 대하여 $f(l,r)$의 최댓값을 구하여라.
첫째 줄에 $N$이 주어진다. $(1 \le N \le 200,000円)$
둘째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다. $(-10^9 \le A_i \le 10^9)$
첫째 줄에 $f(l,r)$의 최댓값을 출력한다.
5 -1 2 -4 -2 3
6
Camp > 숭고한 연합 Algorithm Camp > 2025 숭고한 연합 알고리즘 경진대회 > Div. 3 F번