Weather Trends
시간 제한20초메모리 제한1024 MB
n일간의 기온과 구간 길이 m이 주어질 때 m일 이내에서 앞선 날 대비 최대 기온 상승 폭을 구한다.
문제
George is an aspiring meteorologist who is passionate about analyzing temperature data. He is tasked with finding the largest temperature increase that occurs within specific time frames. Your task is to help George develop an efficient algorithm to calculate such temperature increases for any time interval.
Given a sequence of daily temperature measurements over a period of n days, George is interested in finding the greatest temperature increase that occurs within a window of m days. In other words, he wants to identify the maximum temperature difference between two days, where the second day occurs no more than m days after the first one.
입력
The first line of input contains a single integer n, representing the number of available temperature measurements. The second line contains a single integer m, indicating the maximum time interval in days. The third line contains n temperature values, separated by spaces.
출력
Output a single real number, representing the maximum temperature increase that occurs within the specified m-day interval.
Your task is to implement an efficient algorithm that can solve this problem for George. Additionally, ensure that your output has an absolute or relative error of at most 10-6.