레이팅 미적용Fatima Cynara는 Amalgamated Artichokes(AA)의 분석가이다. 여느 회사처럼 AA에도 아주 좋은 시절과 나쁜 시절이 있었다. Fatima는 AA 주가의 추세 분석을 하며, 다양한 기간에 걸친 주가의 최대 하락폭을 알아내고(det\(er- mi\)ne) 싶어 한다. 예를 들어 어느 기간 동안 주가가 19, 12, 13, 11, 20, 14였다면 최대 하락폭은 첫 번째와 네 번째 가격 사이의 8이다. 마지막 가격이 14가 아니라 10이었다면 최대 하락폭은 마지막 두 가격 사이의 10이었을 것이다. Fatima는 이전 분석들에서 어느 기간의 주가든 다음 식으로 꽤 정확하게 모델링할(m\(od- el\)led) 수 있음을 알아냈다. price(\(k\)) = \(p\) · (sin(\(a \cdot k + b\)) + cos(\(c \cdot k + d\)) + 2) 여기서 \(p\), \(a\), \(b\), \(c\), \(d\)는 상수이다. Fatima는 주어진 가격 수열에서 최대 하락폭을 구하는 프로그램을 당신이 작성해 주기를 바란다. 그림 A.1은 샘플 입력 1의 가격 함수를 보여 준다. 정수 값 \(k\)에 대한 가격만 고려해야 한다. \(k\) price(\(k\)) 그림 A.1: 샘플 입력 1. 최대 하락은 네 번째 가격에서 일곱 번째 가격 사이에 일어난다.
입력은 여섯 정수 \(p\) (\(1 \le p \le 1\,000\)), \(a\), \(b\), \(c\), \(d\) (\(0 \le a\), b, c, \(d \le 1\,000\)), \(n\) (\(1 \le n \le 10^{6}\))이 있는 한 줄로 이루어져 있다. 앞의 다섯 정수는 위에서 설명한 것이다. 고려할 주가 수열은 price(1), price(2), . . . , price(\(n\))이다.
주가의 최대 하락폭을 출력한다. 하락이 없으면 수 0을 출력한다. 출력의 절대 또는 상대 오차는 \(10^{−}^{6}\) 이하여야 한다.
42 1 23 4 8 10
104.855110477
100 7 615 998 801 3
0.00
100 432 406 867 60 1000
399.303813