주어진 하나의 그림(예: 위의 당근)은 천 위에서 일정한 제곱인치 면적을 차지합니다. 또한 여러 종류의 그림이 들어간 천에서는, 그 그림들이 항상 어떤 정수 비율을 이룹니다. 예를 들어 당근 3개마다 박쥐 2개 같은 식입니다.
이 비율대로 배치된 하나의 묶음을 한 세트(full set) 라고 합니다.
천은 제곱야드(square yard) 단위로 판매되며, (혹시 잊었을지 몰라 알려드리자면, 1야드는 36인치입니다).
주어진 그림들, 그 크기, 그리고 나타나는 비율이 주어졌을 때, 1·2·3 제곱야드의 천에 최대 몇 세트가 들어갈 수 있는지를 구하세요.
입력
입력은 먼저 정수 N (1 ≤ N ≤ 100) 이 주어지며, 이는 데이터 세트의 개수를 나타냅니다.
각 데이터 세트는 다음과 같이 구성됩니다:
첫 줄에는 정수 I (1 ≤ I ≤ 10) 가 주어지며, 이는 해당 무늬에 포함된 그림의 종류 수입니다.
이어서 I줄에 걸쳐 두 정수 S, R (1 ≤ S ≤ 1000; 1 ≤ R ≤ 100) 이 주어집니다.
blackbee4 1년 전 3
패턴과 그림
천에는 종종 당근이나 박쥐 같은 그림이 반복되는 무늬가 들어가 있습니다.
주어진 하나의 그림(예: 위의 당근)은 천 위에서 일정한 제곱인치 면적을 차지합니다. 또한 여러 종류의 그림이 들어간 천에서는, 그 그림들이 항상 어떤 정수 비율을 이룹니다. 예를 들어 당근 3개마다 박쥐 2개 같은 식입니다.
이 비율대로 배치된 하나의 묶음을 한 세트(full set) 라고 합니다.
천은 제곱야드(square yard) 단위로 판매되며, (혹시 잊었을지 몰라 알려드리자면, 1야드는 36인치입니다).
주어진 그림들, 그 크기, 그리고 나타나는 비율이 주어졌을 때, 1·2·3 제곱야드의 천에 최대 몇 세트가 들어갈 수 있는지를 구하세요.
입력
입력은 먼저 정수 N (1 ≤ N ≤ 100) 이 주어지며, 이는 데이터 세트의 개수를 나타냅니다.
각 데이터 세트는 다음과 같이 구성됩니다:
첫 줄에는 정수 I (1 ≤ I ≤ 10) 가 주어지며, 이는 해당 무늬에 포함된 그림의 종류 수입니다.
이어서 I줄에 걸쳐 두 정수 S, R (1 ≤ S ≤ 1000; 1 ≤ R ≤ 100) 이 주어집니다.
S = 그림이 차지하는 면적(제곱인치)
R = 한 세트에 들어가는 해당 그림의 개수
출력
각 데이터 세트마다 한 줄에 “A B C” 를 출력합니다.
A = 1 제곱야드 천에 들어갈 수 있는 세트의 최대 개수
B = 2 제곱야드 천에 들어갈 수 있는 세트의 최대 개수
C = 3 제곱야드 천에 들어갈 수 있는 세트의 최대 개수