과자 사기
면접 대비시간 제한1초메모리 제한1024 MB
세 과자의 가격과 무게가 주어질 때, 할인을 적용한 10봉지 가격 대비 무게가 가장 큰 과자의 이름을 출력한다.
문제
남서네 집 앞 편의점에는 S, N, U의 이름이 붙은 과자 세 종류를 판다. 진열대에는 봉지 하나의 가격과 무게가 안내되어 있다. 같은 종류의 과자는 봉지 무게가 모두 같다.
남서는 오늘 과자를 10봉지 사려고 한다. 편의점 단골인 남서는 할인 쿠폰을 하나 가지고 있는데, 총 구매 금액이 5,000원 이상이면 500원을 깎아 주는 쿠폰이다. 구매 금액이 5,000원 미만이면 할인 쿠폰을 쓸 수 없다. 할인은 여러 번 적용할 수 없다.
남서는 과자를 고를 때 가성비를 중요하게 생각한다. 남서가 생각하는 가성비란 총 무게를 총 금액으로 나눈 값이다. 남서는 과자가 먹고 싶어서, 한 종류의 과자만 10봉지 골라 사려고 한다. 다른 물건은 사지 않는다.
가성비를 수학적으로 다시 쓰면 다음과 같다.
가성비 = 과자 10봉지의 무게의 합 / 쿠폰 사용을 고려했을 때 과자 10봉지를 사는 데 필요한 돈
진열대를 살펴보던 남서는 세 과자의 가성비가 모두 서로 다르다는 사실을 알았다.
남서는 어떤 과자를 사게 될까?
입력
입력은 세 줄로 이루어지며, 각 줄에는 S, N, U의 순서대로 봉지 하나의 가격과 무게가 띄어쓰기를 사이에 두고 주어진다.
모든 입력값은 1 이상 1,000 이하의 정수이다.
세 종류의 과자의 가성비가 서로 다름이 보장된다.
출력
첫 번째 줄에 가성비가 가장 높은 과자의 이름(S 또는 N 또는 U)을 출력한다.