과자 사기

면접 대비

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

요약
세 과자의 가격과 무게가 주어질 때, 할인을 적용한 10봉지 가격 대비 무게가 가장 큰 과자의 이름을 출력한다.
난이도

쉬움10점 중 2점

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

문제

남서네 집 앞 편의점에는 S, N, U의 이름이 붙은 과자 세 종류를 판다. 진열대에는 봉지 하나의 가격과 무게가 안내되어 있다. 같은 종류의 과자는 봉지 무게가 모두 같다.

남서는 오늘 과자를 10봉지 사려고 한다. 편의점 단골인 남서는 할인 쿠폰을 하나 가지고 있는데, 총 구매 금액이 5,000원 이상이면 500원을 깎아 주는 쿠폰이다. 구매 금액이 5,000원 미만이면 할인 쿠폰을 쓸 수 없다. 할인은 여러 번 적용할 수 없다.

남서는 과자를 고를 때 가성비를 중요하게 생각한다. 남서가 생각하는 가성비란 총 무게를 총 금액으로 나눈 값이다. 남서는 과자가 먹고 싶어서, 한 종류의 과자만 10봉지 골라 사려고 한다. 다른 물건은 사지 않는다.

가성비를 수학적으로 다시 쓰면 다음과 같다.

가성비 = 과자 10봉지의 무게의 합 / 쿠폰 사용을 고려했을 때 과자 10봉지를 사는 데 필요한 돈

진열대를 살펴보던 남서는 세 과자의 가성비가 모두 서로 다르다는 사실을 알았다.

남서는 어떤 과자를 사게 될까?

입력

입력은 세 줄로 이루어지며, 각 줄에는 S, N, U의 순서대로 봉지 하나의 가격과 무게가 띄어쓰기를 사이에 두고 주어진다.

모든 입력값은 1 이상 1,000 이하의 정수이다.

세 종류의 과자의 가성비가 서로 다름이 보장된다.

출력

첫 번째 줄에 가성비가 가장 높은 과자의 이름(S 또는 N 또는 U)을 출력한다.

예제1

  1. 예제 1

    입력
    8 5
    6 6
    7 5
    
    예상 출력
    N