만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

자전거 기어비

면접 대비

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

요약
앞 체인링 3개와 뒤 기어 7개로 만드는 21가지 조합의 기어비를 소수점 둘째 자리까지 반올림해, 비율이 작은 순서로 출력합니다.
난이도

쉬움10점 중 3점

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

문제

자전거의 크랭크(페달 쪽) 앞부분에는 앞 체인링(chain ring) 3개가, 뒷바퀴에는 뒤 기어(back gear) 7개가 달려 있습니다. 체인은 앞 체인링 하나와 뒤 기어 하나를 연결하며, 변속기(디레일러)로 앞 체인링 3개와 뒤 기어 7개의 어떤 조합으로도 바꿀 수 있어 모두 3×7=213 \times 7 = 21가지 조합이 가능합니다.

페달을 밟는 가벼움은 선택한 앞 체인링의 톱니 수와 선택한 뒤 기어의 톱니 수의 비로 정해집니다. 이 비가 작을수록 페달을 밟기 쉽습니다. 각 톱니 수가 주어질 때, 21가지 모든 조합의 기어비를 구하는 프로그램을 작성하세요.

입력

입력은 두 줄로 주어집니다.

  • 첫째 줄: 앞 체인링의 톱니 수를 나타내는 서로 다른 양의 정수 3개가 공백으로 구분되어 오름차순으로 주어집니다. 작은 것부터 앞 체인링 1, 2, 3번이라고 부릅니다.
  • 둘째 줄: 뒤 기어의 톱니 수를 나타내는 서로 다른 양의 정수 7개가 공백으로 구분되어 오름차순으로 주어집니다. 작은 것부터 뒤 기어 1번부터 7번이라고 부릅니다.

모든 기어비는 1010보다 작다고 가정해도 됩니다.

출력

모두 21줄을 출력합니다. 각 줄은 한 가지 조합의 정보를 담으며 다음 형식입니다.

x.xx f b

  • f: 앞 체인링 번호 (1≤f≤31 \le f \le 3)
  • b: 뒤 기어 번호 (1≤b≤71 \le b \le 7)
  • x.xx: (앞 체인링 ff의 톱니 수) / (뒤 기어 bb의 톱니 수)를 소수점 아래 둘째 자리까지 반올림한 값

세 값은 공백 하나로 구분합니다. 기어비가 작은 순서대로 출력하고, 기어비가 같으면 앞 체인링 번호가 작은 것을 먼저 출력합니다.

예제1

  1. 예제 1

    입력
    32 42 52
    12 15 17 18 21 24 28
    
    예상 출력
    1.14 1 7
    1.33 1 6
    1.50 2 7
    1.52 1 5
    1.75 2 6
    1.78 1 4
    1.86 3 7
    1.88 1 3
    2.00 2 5
    2.13 1 2
    2.17 3 6
    2.33 2 4
    2.47 2 3
    2.48 3 5
    2.67 1 1
    2.80 2 2
    2.89 3 4
    3.06 3 3
    3.47 3 2
    3.50 2 1
    4.33 3 1