전체 구매에 적용되는 쿠폰 하나의 할인액과 단품 쿠폰 두 개를 서로 다른 두 상품에 쓸 때의 최대 할인액을 비교하고, 더 큰 쪽의 번호와 할인액을 출력한다.
쉬움2완전 탐색수학구현그리디면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB스탠리는 돈 쓰는 일에 아주 신중하다. 검소하게 살고 동전 한 닢까지 따져 본다. 그를 친구라 부르는 몇 안 되는 사람들은 스탠리가 알뜰하다고 말하지만, 실은 지독한 구두쇠다.
스탠은 쿠폰이 없으면 장을 보러 가지 않는다. 지금 계산대 앞에서 고민에 빠졌다. 사려는 물건은 세 개이고 정가는 각각 $100, $50, $40이다. 쿠폰은 세 장 있다. 한 장은 결제 금액 전체에서 20%를 깎아 주지만 다른 쿠폰과 함께 쓸 수 없다. 나머지 두 장은 물건 하나에만 적용하는 30% 쿠폰과 25% 쿠폰이고, 서로 다른 물건에 나눠서 함께 쓸 수 있다. 전체 할인 쿠폰 한 장이 더 이득인지 한 물건짜리 쿠폰 두 장이 더 이득인지 스탠은 판단이 서지 않고, 뒤에 선 사람들은 점점 초조해진다. 스탠을 대신해 어느 쪽을 골라야 하는지, 그때 얼마를 아끼는지 계산하라.
입력은 두 줄이다.
첫째 줄에 사려는 물건 세 개의 정가 p1, p2, p3이 공백으로 구분되어 주어진다. (1≤p1,p2,p3≤1000)
둘째 줄에 쿠폰 세 장의 할인율 c1, c2, c3이 공백으로 구분되어 주어진다. (1≤c1,c2,c3≤100) c1은 결제 금액 전체에 적용되며 다른 쿠폰과 함께 쓰지 못한다. c2와 c3은 각각 물건 하나에만 적용되고, 서로 다른 물건에 동시에 쓸 수 있다.
모든 값은 정수이고, 가격의 단위는 달러, 할인율의 단위는 퍼센트이다.
c1 쿠폰 한 장으로 아끼는 금액과, c2와 c3을 서로 다른 두 물건에 써서 아낄 수 있는 최대 금액을 비교한다. 앞쪽이 더 크면 one을, 그렇지 않으면 two를 출력한다. 이어서 공백 한 칸을 두고 고른 쪽이 아끼는 금액을 출력한다. 두 금액이 같으면 two를 출력한다. 금액은 소수점 아래 둘째 자리까지 쓰고, 달러 기호는 붙이지 않는다. 아끼는 금액은 언제나 센트 단위로 딱 떨어진다.