blackbee4   1년 전

패턴과 그림

천에는 종종 당근이나 박쥐 같은 그림이 반복되는 무늬가 들어가 있습니다.

주어진 하나의 그림(예: 위의 당근)은 천 위에서 일정한 제곱인치 면적을 차지합니다. 또한 여러 종류의 그림이 들어간 천에서는, 그 그림들이 항상 어떤 정수 비율을 이룹니다. 예를 들어 당근 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 제곱야드 천에 들어갈 수 있는 세트의 최대 개수

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