2104
-
백준 2104번 부분배열 고르기PS 2021. 4. 14. 18:54
www.acmicpc.net/problem/2104 왼쪽 부분, 오른쪽 부분, 가운데 부분 중에서 최대값을 찾는다. #include #include using namespace std; #define MAX 100001 #define INF 987654321 int n; long long A[MAX]; long long solve(int left, int right) { if (left == right) return A[left] * A[left]; int mid = (left + right) / 2; long long res = max(solve(left, mid), solve(mid + 1, right)); int low = mid; int high = mid+1; long long m = min(A..