자전거 기어비
면접 대비시간 제한1초메모리 제한128 MB
앞 체인링 3개와 뒤 기어 7개로 만드는 21가지 조합의 기어비를 소수점 둘째 자리까지 반올림해, 비율이 작은 순서로 출력합니다.
문제
자전거의 크랭크(페달 쪽) 앞부분에는 앞 체인링(chain ring) 3개가, 뒷바퀴에는 뒤 기어(back gear) 7개가 달려 있습니다. 체인은 앞 체인링 하나와 뒤 기어 하나를 연결하며, 변속기(디레일러)로 앞 체인링 3개와 뒤 기어 7개의 어떤 조합으로도 바꿀 수 있어 모두 가지 조합이 가능합니다.
페달을 밟는 가벼움은 선택한 앞 체인링의 톱니 수와 선택한 뒤 기어의 톱니 수의 비로 정해집니다. 이 비가 작을수록 페달을 밟기 쉽습니다. 각 톱니 수가 주어질 때, 21가지 모든 조합의 기어비를 구하는 프로그램을 작성하세요.
입력
입력은 두 줄로 주어집니다.
- 첫째 줄: 앞 체인링의 톱니 수를 나타내는 서로 다른 양의 정수 3개가 공백으로 구분되어 오름차순으로 주어집니다. 작은 것부터 앞 체인링 1, 2, 3번이라고 부릅니다.
- 둘째 줄: 뒤 기어의 톱니 수를 나타내는 서로 다른 양의 정수 7개가 공백으로 구분되어 오름차순으로 주어집니다. 작은 것부터 뒤 기어 1번부터 7번이라고 부릅니다.
모든 기어비는 보다 작다고 가정해도 됩니다.
출력
모두 21줄을 출력합니다. 각 줄은 한 가지 조합의 정보를 담으며 다음 형식입니다.
x.xx f b
f: 앞 체인링 번호 ()b: 뒤 기어 번호 ()x.xx: (앞 체인링 의 톱니 수) / (뒤 기어 의 톱니 수)를 소수점 아래 둘째 자리까지 반올림한 값
세 값은 공백 하나로 구분합니다. 기어비가 작은 순서대로 출력하고, 기어비가 같으면 앞 체인링 번호가 작은 것을 먼저 출력합니다.