7123 : 주식 시뮬레이션
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N일 동안의 하루 주가 정보와 초기 자금 W가 주어집니다.
매일 주식을 최대 1주만 보유할 수 있는 규칙 하에 거래를 시뮬레이션하여 얻을 수 있는 최대 최종 자금을 구하십시오.
- 주식을 보유하지 않은 상태에서, 다음 날 주가가 오늘보다 비싸고 오늘 주식을 살 현금(W ≥ 오늘주가)이 충분하면 오늘 1주를 매수합니다.
- 주식을 보유한 상태에서, 다음 날 주가가 오늘보다 내리거나 마지막 날(N일)이 되면 보유한 주식을 오늘 주가로 전량 매도합니다.
[제약 조건]
• 주가는 10,000 이하의 자연수입니다
매일 주식을 최대 1주만 보유할 수 있는 규칙 하에 거래를 시뮬레이션하여 얻을 수 있는 최대 최종 자금을 구하십시오.
- 주식을 보유하지 않은 상태에서, 다음 날 주가가 오늘보다 비싸고 오늘 주식을 살 현금(W ≥ 오늘주가)이 충분하면 오늘 1주를 매수합니다.
- 주식을 보유한 상태에서, 다음 날 주가가 오늘보다 내리거나 마지막 날(N일)이 되면 보유한 주식을 오늘 주가로 전량 매도합니다.
[제약 조건]
• 주가는 10,000 이하의 자연수입니다
입력 설명
첫째 줄에 일수 N과 초기 자금 W가 공백으로 구분되어 주어집니다. (1 ≤ N ≤ 10,000, 1 ≤ W ≤ 100,000)
둘째 줄에 N일 동안의 주가가 일별로 공백으로 구분되어 주어집니다. 주가는 10,000 이하의 자연수입니다.
둘째 줄에 N일 동안의 주가가 일별로 공백으로 구분되어 주어집니다. 주가는 10,000 이하의 자연수입니다.
출력 설명
최종 자금을 정수로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 100
10 20 15 25 30
출력 예시
COPY
복사되었습니다!
복사되었습니다!
125도움
미래의 주가 흐름을 그리디하게 확인하며, 상승 구간이 시작될 때 사서 상승 구간이 끝날 때 파는 시뮬레이션을 구현합니다.