| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 480 | 218 | 169 | 50.904% |
길이가 $N$인 수열 $a$가 주어진다. 다음의 시행을 원하는 만큼 하여 $a$의 원소들의 합을 최대로 하려한다. 그 최댓값을 구하여라.
단, 어떤 상황에서도 답이 무한대가 아님을 보일 수 있다.
첫 번째 줄에 수열의 크기를 나타내는 정수 $N$이 주어진다. $(1 \leq N \leq 300\ 000)$
두 번째 줄에 $a_1, a_2, \cdots ,a_N$가 공백으로 구분되어 주어진다. $(-10^9 \leq a_i \leq 10^9)$
문제의 답을 출력한다.
3 1 -2 2
2
University > 서울시립대학교 > 2024 서울시립대학교 프로그래밍 경진대회 (UOSPC) > Div. 2 G번
University > 서울시립대학교 > 2024 서울시립대학교 프로그래밍 경진대회 (UOSPC) > Div. 1 E번