www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include using namespace std; int n; int arr[100000]; int dp[100000]; void init(){ cin >> n; for(int i=0; i> arr[i]; } } void solve(){ dp[0] = arr[0]; int max_num = dp[0]; for(int i=1; i arr[i] ? dp[i-1] + arr[i] : arr[i]; max_num = d..
