[HackerRank] Halloween Sale

www.hackerrank.com/challenges/halloween-sale/problem

Halloween Sale | HackerRank

게임을 살 때 이전것보다 더 싼것을 살 수 있다.

 

변수는 p, d, m, s 총 4개가 나온다.

s는 사용가능한 돈이다.

p는 가장 처음에 사는 게임의 가격이다.

d는 이전 게임의 가격에서의 차를 뜻한다.

m은 가장 싼 게임의 가격이다.

 

예를 들어 20 3 5 80을 입력하면 p= 20, d=3, m=6, s=80이다.

가장 처음에 20짜리 게임을 구매할 수 있고 그다음에는 20-3=17짜리 게임을 구매할 수 있다. 

최소 게임 가격은 6으로 이전의 게임에서 3을 뺀것이 6보다 작은 순간 부터 6짜리 게임을 계속 구매한다.

이것은 다음과 같이 작동하는 것을 알 수 있다.

최소 게임 가격이 6이기 때문에 76에서 6을 더하면 82이므로 6개의 게임을 구매할 수 있다.

 

코드는 다음과 같다.