CEN - Week 14 - 2023 |
Start: Feb.01.2023 at 12:15:35 AM
Finish: Feb.06.2023 at 12:15:35 AM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.
The Smallest Perimeter
You are given the information about 3 different
shapes: Circle, Rectangle, Isosceles triangle.
Question:
Find the total perimeter for n shapes and the perimeter
of the shape with the smallest perimeter.
Note: Use 3.14159 for PI.
Input specification
You will be given an integer in the beginning:
the number of shapes (n) where n is less than 2500.
Then in the following n lines,
you will be given information for n shapes:
- Type of the shape
- Circle
- Rectangle
- Isosceles triangle
- If given shape type is
- 1 (circle), you will be given an integer radius.
- 2 (rectangle), you will be given two integers a and b.
- 3 (isosceles triangle), you will be given two integers b and h.
Output specification
Show two information: 1) total perimeter for n shapes (two digits
precision) and 2) The perimeter
of the shape with the smallest perimeter.
Sample Input I
4
2 12 16
2 20 1
1 3
3 9 1
|
Sample Output I
135.07 18.22
|
Explanation:
There are 4 shapes given
- Shape 1 is a rectangle and its perimeter is 56.
- Shape 2 is also a rectangle with a perimeter of 42.
- Shape 3 is a circle with a perimeter of 18.85.
- Shape 4 is an isosceles triangle with a perimeter
of 18.22. And it's the shape with the smallest perimeter.
So, the total perimeter is 135.07 (56 + 42 + 18.845 + 18.22)
Для отправки решений необходимо выполнить вход.
|