아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

쿠폰으로 아낀 돈

면접 대비

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

요약
전체 구매에 적용되는 쿠폰 하나의 할인액과 단품 쿠폰 두 개를 서로 다른 두 상품에 쓸 때의 최대 할인액을 비교하고, 더 큰 쪽의 번호와 할인액을 출력한다.
난이도

쉬움10점 중 2점

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

문제

스탠리는 돈 쓰는 일에 아주 신중하다. 검소하게 살고 동전 한 닢까지 따져 본다. 그를 친구라 부르는 몇 안 되는 사람들은 스탠리가 알뜰하다고 말하지만, 실은 지독한 구두쇠다.

스탠은 쿠폰이 없으면 장을 보러 가지 않는다. 지금 계산대 앞에서 고민에 빠졌다. 사려는 물건은 세 개이고 정가는 각각 $100, $50, $40이다. 쿠폰은 세 장 있다. 한 장은 결제 금액 전체에서 20%를 깎아 주지만 다른 쿠폰과 함께 쓸 수 없다. 나머지 두 장은 물건 하나에만 적용하는 30% 쿠폰과 25% 쿠폰이고, 서로 다른 물건에 나눠서 함께 쓸 수 있다. 전체 할인 쿠폰 한 장이 더 이득인지 한 물건짜리 쿠폰 두 장이 더 이득인지 스탠은 판단이 서지 않고, 뒤에 선 사람들은 점점 초조해진다. 스탠을 대신해 어느 쪽을 골라야 하는지, 그때 얼마를 아끼는지 계산하라.

입력

입력은 두 줄이다.

첫째 줄에 사려는 물건 세 개의 정가 p1p_1, p2p_2, p3p_3이 공백으로 구분되어 주어진다. (1≤p1,p2,p3≤10001 \le p_1, p_2, p_3 \le 1000)

둘째 줄에 쿠폰 세 장의 할인율 c1c_1, c2c_2, c3c_3이 공백으로 구분되어 주어진다. (1≤c1,c2,c3≤1001 \le c_1, c_2, c_3 \le 100) c1c_1은 결제 금액 전체에 적용되며 다른 쿠폰과 함께 쓰지 못한다. c2c_2와 c3c_3은 각각 물건 하나에만 적용되고, 서로 다른 물건에 동시에 쓸 수 있다.

모든 값은 정수이고, 가격의 단위는 달러, 할인율의 단위는 퍼센트이다.

출력

c1c_1 쿠폰 한 장으로 아끼는 금액과, c2c_2와 c3c_3을 서로 다른 두 물건에 써서 아낄 수 있는 최대 금액을 비교한다. 앞쪽이 더 크면 one을, 그렇지 않으면 two를 출력한다. 이어서 공백 한 칸을 두고 고른 쪽이 아끼는 금액을 출력한다. 두 금액이 같으면 two를 출력한다. 금액은 소수점 아래 둘째 자리까지 쓰고, 달러 기호는 붙이지 않는다. 아끼는 금액은 언제나 센트 단위로 딱 떨어진다.

예제3

  1. 예제 1

    입력
    100 50 40
    20 30 25
    
    예상 출력
    two 42.50
    
  2. 예제 2

    입력
    100 50 40
    25 30 25
    
    예상 출력
    one 47.50
    
  3. 예제 3

    입력
    11 37 24
    15 5 35
    
    예상 출력
    two 14.15