Logo
(追記) (追記ここまで)

26595번 - 전투의 신 스페셜 저지

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB177446739528.134%

문제

기성이는 지금까지 단 한 번도 전투에서 진 적이 없다. 반면 매번 전투에서 지는 민경이는 기성이에게 전투에서 이길 수 있는 비결을 알려달라고 조르기 시작했다. 민경이가 귀찮았던 기성이는 전투에 참여할 용병을 구하는 자신만의 공식을 민경이에게 알려주었다. 민경이는 기성이의 공식에 따라 용병을 고용하려고 한다.

기성이의 공식에 따르면 탱커 1명의 전투력이 $A,ドル 딜러 1명의 전투력이 $B$라고 했을 때, $Ax + By$가 최대가 되도록 탱커를 $x$명, 딜러를 $y$명 고용한다.

민경이는 용병을 고용하는 데 쓸 수 있는 돈이 $N$원밖에 없기 때문에 용병을 고용하는데 제한이 있다. 탱커 1명을 고용하는 비용이 $P_A,ドル 딜러 1명을 고용하는 비용이 $P_B$라고 했을 때, 민경이를 도와 탱커와 딜러를 각각 몇 명씩 고용하면 될지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 민경이가 용병을 고용하는 데 쓸 수 있는 돈 $N$이 주어진다. $(1 \leq N \leq 10 ,000円 ,円 000)$

둘째 줄에 $A,ドル $P_A,ドル $B,ドル $P_B$가 공백으로 구분되어 주어진다. $(1 \leq A, B \leq 10 ,000円; ,円 1 \leq P_A, P_B \leq 10 ,000円 ,円 000)$

입력으로 주어지는 수는 모두 정수이다.

출력

탱커와 딜러를 각각 몇 명씩 고용할 지 공백으로 구분하여 출력한다.

제한

예제 입력 1

16
7 2 9 4

예제 출력 1

8 0

힌트

출처

University > 한양대학교 ERICA 캠퍼스 > Zero One Algorithm Contest 2022 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /