BOJ[백준] - 1912 - 연속합
https://www.acmicpc.net/problem/1912
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23 |
#include <cstdio>
const int MXN = 100000;
int a[MXN+1], dp[MXN+1];
int main()
{
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
if(a[i] <= dp[i - 1] + a[i])
dp[i] = dp[i - 1] + a[i];
else
dp[i] = a[i];
}
int max = -1001;
for (int i = 1; i <= n; i++)
max = (max < dp[i] ? dp[i] : max);
printf("%d", max);
return 0;
} |
cs |
'Algorithm 문제풀이 > BOJ [백준] 문제풀이' 카테고리의 다른 글
BOJ[백준] - 2262 - 토너먼트 만들기 (0) | 2017.07.30 |
---|---|
BOJ[백준] - 13458 - 시험 감독 (0) | 2017.07.18 |
BOJ[백준] - 1890 - 점프 (0) | 2017.07.15 |
BOJ[백준] - 1720 - 타일 코드 (0) | 2017.07.15 |
BOJ[백준] - 1699 - 제곱수의 합 (0) | 2017.07.15 |