만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전투의 신

면접 대비

시간 제한1초메모리 제한1024 MB

요약
예산 N원으로 전투력 A, 가격 P_A의 탱커와 전투력 B, 가격 P_B의 딜러를 고용할 때 Ax+By를 최대로 만드는 x, y를 구합니다.
난이도

보통10점 중 5점

유형
그리디, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

기성이는 지금까지 단 한 번도 전투에서 진 적이 없다. 매번 전투에서 지는 민경이는 기성이에게 전투에서 이기는 비결을 알려 달라고 계속 졸랐다. 귀찮아진 기성이는 전투에 참여할 용병을 고르는 자신만의 공식을 민경이에게 알려 주었다. 민경이는 그 공식에 따라 용병을 고용하려고 한다.

기성이의 공식에 따르면 탱커 1명의 전투력이 AA, 딜러 1명의 전투력이 BB일 때, Ax+ByAx + By가 최대가 되도록 탱커를 xx명, 딜러를 yy명 고용한다.

민경이가 용병을 고용하는 데 쓸 수 있는 돈은 NN원뿐이라서 고용에 제한이 있다. 탱커 1명을 고용하는 비용이 PAP_A, 딜러 1명을 고용하는 비용이 PBP_B일 때, 민경이를 도와 탱커와 딜러를 각각 몇 명씩 고용하면 되는지 구하는 프로그램을 작성하시오.

입력

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

둘째 줄에 AA, PAP_A, BB, PBP_B가 공백으로 구분되어 주어진다. (1≤A,B≤10,000; 1≤PA,PB≤10,000,000)(1 \leq A, B \leq 10{,}000;\ 1 \leq P_A, P_B \leq 10{,}000{,}000)

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

출력

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

예제1

  1. 예제 1

    입력
    16
    7 2 9 4
    
    예상 출력
    8 0