그렇게 뜨거운 음식이 좋으신가요?

면접 대비

시간 제한2초메모리 제한512 MB

요약
월 이익과 피타·피자의 개당 이익이 주어질 때 두 제품의 판매 개수 조합을 모두 구하고 피타 개수가 적은 순서대로 출력하며 조합이 없으면 none을 출력합니다.
난이도

보통10점 중 5점

유형
수학, 정수론, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

Peter는 대단히 성공한 Pete and Pat's Pitas and Pizzas의 공동 소유주이며, 그의 매출은 불타오르고 있습니다! 하지만 불행히도 그의 건물도 함께 불타고 있습니다. 배송 상자를 부주의하게 놓아둔 탓에 Pete의 유명한 화덕 피자 오븐에 너무 가까이 있었기 때문입니다. 잔해를 뒤진 끝에 Pete가 건져낼 수 있었던 몇 안 되는 물건 중 하나는 장부였는데, 그을린 페이지에서 알아볼 수 있는 것은 지난달에 벌어들인 이익뿐입니다. 보험 회사는 그 기간 동안 Pete가 실제로 피타를 몇 개, 피자를 몇 개나 배달했는지 알고 싶어 합니다. Pete는 각 제품에서 얼마의 이익을 얻는지 기억하고 있으므로, 총이익만 주어지면 지난달에 각각 몇 개가 팔렸는지 알아낼 수 있다고 꽤 자신합니다. 글쎄요, 아마 '자신한다'는 Peter가 찾는 정확한 단어는 아닐 것입니다. '전혀 모른다'에 가깝습니다. Pete를 도와줄 수 있나요? 분명 할인 쿠폰이 있거나, 적어도 아주 싼값에 중고 피자 오븐을 살 수 있을 것입니다.

입력

입력은 3개의 값 pt p1 p2를 포함하는 한 줄로 이루어집니다. 여기서 0 ≤ pt ≤ 10 000.00은 그 달의 이익이고, 0 < p1, p2 ≤ 100.00은 Pete가 피타(p1)와 피자(p2)에서 얻는 이익입니다. 모든 값은 달러와 센트 단위입니다.

출력

총이익이 주어진 값과 같아지도록 팔린 피타의 개수와 피자의 개수를 나타내는 두 정수를 출력합니다. 주어진 이익을 만족하는 피타와 피자의 조합이 여러 개라면 모두 한 줄에 하나씩 출력하며, 피타의 개수가 가장 적은 조합부터, 그다음으로 적은 조합 순으로 나열합니다. 이익을 달성하는 피자와 피타 판매 조합이 없으면 none을 출력합니다.

예제2

  1. 예제 1

    입력
    725.85 1.71 2.38
    
    예상 출력
    199 162
    
  2. 예제 2

    입력
    100.00 20.00 10.00
    
    예상 출력
    0 10
    1 8
    2 6
    3 4
    4 2
    5 0