목록연속합 (1)

초보개발자

[1912] 연속합

입력: 정수개수 N( 1≤N≤100,000) , 이후 N개의 정수 Ai ( -1,000 ≤ Ai ≤ 1,000)출력: 연속된 숫자들의 합 중 최댓값소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int max(int a, int b) { return (a > b ? a : b); } int main() { int n, MAX; scanf("%d", &n); vector dp(n), arr(n); for (int i = 0; i < n; i++) scanf("%d", &arr[i]); dp[0] = MAX = arr[0]; for (int i = 1; i < n; i++) { dp[i] = max(arr[i], dp[i..
카테고리 없음 2017. 7. 11. 13:17
Prev 1 Next