프로그램 명: fourgate
제한시간: 1 초
당신은 스타크래프트2에서 프로토스 빌드, 특히 4게이트 푸시에 대해 열광한다. (...)
그런데 이것의 문제는 전투력의 합을 최대로 하도록 질럿, 스토커, 센트리를 어떻게 분배해서 생산하는지이다.
질럿은 100 / 0 , 스토커는 125 / 50 , 센트리는 50 / 100 의 자원이 든다. ( a / b 일 때, a는 미네랄, b는 가스 )
당신에게 현재 자원량과 각 병력의 전투력이 주어질 때, 가질 수 있는 전투력 합의 최대값을 결정하라.
입력
5개의 정수 M, G, Z, S, E가 주어진다.
-
M (0 <= M <= 50,000) 미네랄의 양이다.
-
G (0 <= G <= 50,000) 가스의 양이다.
-
Z (0 <= Z <= 1,000) 질럿의 전투력이다.
-
S (0 <= S <= 1,000) 스토커의 전투력이다.
-
E (0 <= E <= 1,000) 센트리의 전투력이다.
출력
당신이 얻을 수 있는 전투력 합의 최댓값을 출력하라.
You are working hard on your Protoss builds in StarCraft II, especially the 4 Gate Push. You've come upon
a tough problem, however, which is how to determine the distribution of zealots, stalkers, and sentries to
maximize your army strength. Recall (although you should already know!) that zealots cost 100 minerals
and no gas, stalkers cost 125 minerals and 50 gas, and sentries cost 50 minerals and 100 gas. Given your
current economy and how much each unit increases your army strength, determine the maximum army
strength you can obtain.
입력
Each test case has 5 integers
-
M (0 <= M <= 50 000), the amount of minerals you have,
- G (0 <= G <= 50 000), the amount of gas you have,
- Z (0 <= Z <= 1 000), the strength of a zealot in your army,
- S (0 <= S <= 1 000), the strength of a stalker in your army,
- E (0 <= E <= 1 000), the strength of a sentry in your army.
출력
Output a single line containing the maximum army strength you can obtain.
입출력 예
입력
500 400 10 20 15
출력
95
출처:standford/2010/
번역:Fate
[질/답]
[제출 현황]
[푼 후(1)]