1725
-
백준 1725번 히스토그램PS 2021. 4. 14. 19:04
www.acmicpc.net/problem/1725 정답이 나오는 범위를 (왼쪽, 가운데, 오른쪽)으로 나누어 생각한다. #include #include using namespace std; #define MAX 100000 int n; long long a[MAX]; long long solve(int left, int right) { if (left == right) return 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 height = min(a[low], a[high]); res = m..