[백준, BOJ 18866] 젊은 날의 생이여 (java)

https://www.acmicpc.net/problem/18866 18866번: 젊은 날의 생이여 욱제의 젊은 날이 될 수 있는 최대 기간, 즉 문제의 조건을 만족할 수 있는 최대의 1 ≤ K K+1~N 구간의 최대 행복도 * 1~K 구간의 최대 피로도 < K+1~N 구간의 최소 피로도 * 이를 만족하는 K를 찾으면 된다. * * u,v가 0인 경우에는 항상 최선의 선택지를 선택해주면 된다. * 최선의 선택지란 * 1~K 구간의 최소 행복도를 낯추지 않고, K+1~N 구간의 최대 행복도를 높이지 않는 것. * 1~K 구간의 최대 피로도를 높이지 않고, K+1~N 구간의 최소 피로도를 낮추지 않는 것. * 이를 위해서 0이 나온 경우 구간 최소,최대값을 구할 때 이전 구간의 최소최대값을 그대로 사용한다...