Informatica Online Judge

  조화의 정원(S) [1156 / 0484]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 4   Total Tried : 10


The Champion of this Problem (C++) : gs14004 - 0ms / 788byte
My Best Submission (C++) : N/A

[koistudy.net (31st 조민규)]

Background

정원사 성배는 조화로운 정원을 가꾸기 위해 미국으로 이주를 가려한다.

이주를 위해서는 최소 d달러가 필요한데, 현재 그에게 달러는 없고 w원밖에 없다.

따라서 그는 자신이 가진 식물들을 팔아 달러를 최대한 확보하려 한다.

그는 n종류의 식물들을 각 m_i개씩 가지고 있는데,
이를 한국에 팔면 하나에 k_i원, 미국에 팔면 하나에 a_i달러를 벌 수 있다.

하지만, 미국에 식물을 팔려면 하나에 s_i원의 운송비가 필요하다.

성배를 도와 정원을 가꿀 수 있게 도와주자!

Input

첫째 줄에 n, d, w가 공백을 사이에 두고 입력된다.
다음 n줄에 걸쳐 m_i, k_i, a_i, s_i가 공백을 사이에 두고 입력된다.
(1≤n≤10 , 1≤d≤1,000 , 1≤m_i≤100 , 0≤ w,k_i,a_i,s_i ≤1,000,000)

Output

d달러 이상 확보할 수 있다면 "Happy Gardening" (따옴표 제외)를 출력하고, 아니라면 부족한 달러를 출력하라.

IO Example

입력1
2 10 1
2 1 5 2
1 2 4 1

출력1
5

입력2
1 1 1
1 1 1 1

출력2
Happy Gardening

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]