moner_ari   1년 전

[문제]

ABC (Another Buying Contest)에서의 퍼포먼스를 높이기 위해, 여러분은 새 컴퓨터를 사기로 결정했습니다. 어떤 컴퓨터를 살지 정할 때, 여러분은 검색 카테고리를 다음과 같이 정했습니다:

  • RAM (단위: 기가바이트), 이하 R
  • CPU 속도 (단위: 메가헤르츠), 이하 S
  • 디스크 드라이브 용량 (단위: 기가바이트), 이하 D

여러분은 분석해본 결과 가장 선호하는 컴퓨터는 공식 2 × R + 3 × S + D의 값이 가장 큰 컴퓨터라고 정했습니다. 이제 여러분은 컴퓨터 목록을 읽어서 선호도가 가장 높은 것에서 가장 낮은 순서대로 정렬했을 때, 선호도가 가장 높은 컴퓨터 2개를 순서대로 출력해야 합니다.

--------

[입력]

1번째 줄에 정수 n (0 ≤ n ≤ 10000)이 주어집니다. 다음 n개 줄에는 한줄씩 컴퓨터의 사양이 입력됩니다. 이때 컴퓨터의 사양은 다음의 양식으로 입력됩니다:

  • 컴퓨터 이름 (최대 20글자로 이루어진 문자열)
  • 최대 RAM 용량 (정수 R, 1 ≤ R ≤ 128)
  • CPU 속도 (정수 S, 1 ≤ S ≤ 4000)
  • 디스크 드라이브 용량 (정수 D, 1 ≤ D ≤ 3000)

컴퓨터 이름, RAM, CPU 속도, 디스크 드라이브 용량은 한줄에 입력되며, 공백 하나로 각각 구분됩니다.

--------

[출력]

선호도가 가장 높은 컴퓨터 2개의 이름을 한 줄에 하나씩, 선호도가 가장 높은 것부터 차례대로 출력합니다. 만약 선호도가 같은 컴퓨터가 2개 이상 있다면, 컴퓨터의 이름이 사전순으로 가장 앞서는 컴퓨터를 선택합니다. (예시: "Apple"이 "Dell"보다 사전순으로 앞섭니다.) 만약 컴퓨터가 단 1개뿐이라면, 컴퓨터를 한 줄에 출력합니다. (즉, 2번 출력하지 마세요.)

(번역자 추가: 만약 컴퓨터가 아예 없다면, 아무 것도 출력하지 마세요. 참고)

--------

[예제 1 설명]

컴퓨터 ABC는 수식의 값이 93이고, DEF는 110이며, GHI는 30이고, JKL은 120입니다. 그러므로, JKL이 선호도가 가장 높으며, 그 다음으로 DEF의 선호도가 높습니다.

댓글을 작성하려면 로그인해야 합니다.