시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
20 초 (추가 시간 없음) | 1024 MB | 395 | 203 | 157 | 53.767% |
Let us assume for the simplicity of this problem that the Infinity symbol is made of circles which touch externally at point $S$ as shown below, and let us call it the center of the infinity.
You are given three integers $R$, $A$, $B$. You are currently at the center of the infinity. You will first start drawing the right circle with radius $R$ and reach again the center of infinity. After that, you start drawing the left circle with the radius equal to the radius of last circle multiplied by $A$. After reaching the center of the infinity you again start drawing the right circle with radius equal to the radius of last circle divided by $B$ (integer divison). After reaching the center of infinity you again draw the left circle with the radius equal to the radius of last circle multiplied by $A$.
You continue to draw the left and right circles as described above until the radius of the circle to be drawn becomes zero. Calculate the sum of areas of all the circles drawn. It is guaranteed that the process will terminate after finite number of steps.
The first line of the input gives the number of test cases, $T$. $T$ lines follow.
Each line represents a test case and contains three integers $R$, $A$, $B$, where $R$ denotes the radius of the first circle, and $A$ and $B$ are the parameters used to calculate the radii of the subsequent circles.
For each test case, output one line containing Case #x: y
, where $x$ is the test case number (starting from 1) and $y$ is the sum of areas of all the circles drawn until radius of the circle to be drawn becomes zero.
$y$ will be considered correct if it is within an absolute or relative error of $10^{-6}$ of the correct answer.
2 1 3 6 5 2 5
Case #1: 31.415927 Case #2: 455.530935
In Sample Case #1, you start with drawing the right circle with radius $1$ unit. After reaching the center of infinity you draw the left circle with radius $1×3=3$ units. Again after reaching the center of infinity you stop drawing the right circle since the radius becomes $⌊3/6⌋=0$ units. Therefore the sum of areas of the circles drawn is $π×1×1+π×3×3≈31.415927$.
In Sample Case #2, you start with drawing the right circle with radius $5$ units. After reaching the center of infinity you draw the left circle with radius $5×2=10$ units. After reaching the center of infinity you draw the right circle with radius $⌊10/5⌋=2$ units. After reaching the center of infinity you draw the left circle with radius $2×2=4$ units. After reaching the center of infinity, you stop drawing since the radius of next circle becomes $⌊4/5⌋=0$ units. Therefore the sum of areas of the circles drawn is $π×5×5+π×10×10+π×2×2+π×4×4≈455.530935$.
Contest > Google > Kick Start > Google Kick Start 2022 > Round B A번