문제1751--정복자 HM

1751: 정복자 HM

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 243  통과: 89
[제출] [채점기록] [묻고답하기]

문제 설명

 

아주대학교 정보컴퓨터공학부 10학번 HM(Honorable Mention 아님)은 아주대학교 알고리즘 소학회 ANSI의 부회장이다.
HM은 ANSI의 학술부장이자 2010년 ANSI의 최강자였던 PES(Pro Evolution Soccer 아님)보다도 모든 분야에서 (DP, 그래프, 기하, 영어 등등) 훨씬 더 뛰어난 실력을 가지고 2011년도부터 자타공인 ANSI 최강자가 되었다.
그렇게 여름방학이 지나고 ANSI회원들은 ACM-ICPC대회에 참가하기 위해 팀 등록을 해야 했다(ACM-ICPC는 3인 1조로 팀을 이루어 참가해야만 한다.). 모든 ANSI회원들(PES포함)은 HM과 같은 팀이 되어 World Final까지 가는 것이 소원이었다. 
그러나 HM의 생각은 달랐다. HM은 그 누구의 도움 없이(심지어 PES까지) 혼자서도 World Final에 진출할 수 있다는 것은 명백한 사실이었다. 결국 HM은 ANSI 회원들은 무시하고 간호대와 경영대의 여학생 각각 한 명씩 뽑아서 가기로 결심했다.
HM은 우선 간호대와 경영대 홈페이지에 world final 함께 갈 여학생을 모집한다는 공고를 올렸다. 지원기간이 끝나고 지원한 인원을 보니 각 대학별로 3명씩 지원했다. 각 대학별로 한 명씩만 팀에 넣어 줄 계획인 HM은 각 대학별로 자신의 이상형에 가까운 여학생 1명씩 뽑아서 팀을 이루고자 한다.
HM을 위해 가장 HM의 이상형인 여학생을 찾아 주는 프로그램을 만들어보자.
 
P.S HM의 이상형과 가까운 정도는 다음 식을 통해 알 수 있다. 이 식의 계산대로 나온 값이 클 수록 HM과 그 여학생은 이상형에 가깝다.
100 - ( |H-160| + | 22-W*10000/(H*H) | * 4 )
H = 키(cm), W = 몸무게(kg)

입력 설명

 

맨 처음 테스트 케이스의 수 T가 들어온다.
1번째 줄부터 3번째 줄까지는 간호대 여학생의 키와 몸무게가 들어온다.
4번째 줄부터 6번째 줄까지는 경영대 여학생의 키와 몸무게가 들어온다.
( 150<=H<=180 , 45<=W<=75 )

출력 설명

 

매 테스트 케이스마다 HM과 팀이 된 간호대 여학생과 경영대 여학생의 번호를 한 칸씩 띄워 출력하라.

입력 예시 Copy

1
150 45
160 56
160 48
170 59
180 75
168 45

출력 예시 Copy

2 1

도움

정수형 절대값은stdlib.h 헤더파일에 있는abs()함수를 사용할 수 있고 실수형 절대값은 math.h 헤더파일에 있는 fabs()함수를 사용할 수 있다.

테스트케이스의 각각HM의 이상형 계산 값은 { 82, 99.5, 87, 83.6609, 75.4074, 67.7755 } 이다.

출처/분류