진서는 최근 스타크래프트2 게임을 하고 있다. 주로 선택하는 종족은 프로토스인데 프로토스의 전략 중 4 관문 빌드(관문 4개를 지어서 광전사, 추적자, 파수기)를 주로 사용한다. 진서는 각 유닛 별 세기를 정수로 매기고, 뽑은 유닛들의 세기의 합이 최대가 되게 하고자 한다. 현재 진서가 사용할 수 있는 미네랄과 가스의 양과, 진서가 매긴 유닛 별 세기가 주어질 때, 가능한 최대 세기의 합을 출력하는 프로그램을 작성하라.

여기서 광전사 하나를 뽑을 때는 100 이 들고, 추적자는 미네랄 125 과 가스 50 이 들고, 파수기는 미네랄 50 과 가스 100 이 든다.

가령 예를 현재 미네랄 500과 가스 400을 사용할 수 있고, 광전사의 세기가 10, 추적자의 세기가 20 이고 파수기의 세기가 15 라고 할 경우 광전사을 1개, 추적자 2개, 파수기를 3개 뽑을 경우 1 * 10 + 2 * 20 + 3 * 15 = 95가 되며, 이 경우가 사용할 수 있는 미네랄의 가스 내에서 뽑을 수 있는 최대 크기가 된다.

#2324 upload 9 done 4 how_to_reg 4

Starcraft2 timer 1s memory - MB

#2324

Starcraft2 1s - MB