공매도 거래 꿀팁 timer 1초 memory 128MB

정올주식회사의 주가는 N일동안 i번째 날에 시가 대비 종가의 가격이 x_i% 증가하거나 감소했다. (양수인 경우 증가, 음수인 경우 감소)

음수만 나타나는 연속적인 구간을 "연속음봉"이라고 한다.

정올이는 본인만의 투자전략이 있어서 하루에 주문을 한 번만 하는데, 최근 공매도 기법을 배워서 실천하려고 한다. 정올이가 배운 공매도 기법은 다음과 같다.

만약 연속음봉 기간이 T라면 해당 기간의 시작으로부터 2T일 전부터 매일 공매도 주문을 해야 한다. 하지만 길이가 가장 긴 연속음봉구간의 경우 2T일 전이 아닌 3T일 전부터 공매도를 시작해야 한다.

현재부터 가장 빠른 연속음봉구간을 T_f라고 한다면, 현재부터 계속 공매도를 주문해도 연속음봉기간까지 2 \times T_f 만큼 주문하는 것이 불가능하다고 해도 주문이 가능한 만큼 최대한 해야한다.

앞으로 N일간의 주식 등락률이 주어졌을 때, 정올이가 공매도를 주문해야하는 날의 수 최댓값을 출력하시오.

시가 : 증권시장이 개시된 후에 최초 거래된 가격

종가 : 종가는 증권시작이 마감하기 전 마지막으로 거래된 가격

등락률 : 주가가 오르고 내린 정도