kthng

https://www.acmicpc.net/problem/11001 11001번: 김치 첫 번째 줄에 날짜의 수와 시간 제한 N, D가 주어진다. (1 ≤ D ≤ N ≤ 100,000) 두 번째 줄에 온도 Ti가 주어진다. N-1 이하의 정수 i에 대해서 Ti >= Ti+1을 만족하며, 109 이하의 자연수이다. 세 번째 줄에 www.acmicpc.net (숙성 시간) * (김치를 꺼낼 때의 온도) + (김치를 넣은 날 가치) 의 최대값을 출력해주는 문제이다. Divide And Conquer 최적화 기법을 사용하여 해결할 수 있다. Divide And Conquer 최적화 기법을 적용하기 전, 전제 하나를 증명하고 시작하자. [전제 증명] *전제1* i0 < i1, j0 < j1일 때, i0번째 날에 ..