시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 70 | 40 | 38 | 59.375% |
정찰 부대가 지금 막 새로운 보고를 보내왔습니다. 그 보고의 내용은 바로, ABCD(Atomic Beryllium-Cesium Destroyer)라는, 이름만 들어도 소름이 끼치는 병기가 테러리스트들에게 넘어갔다는 것입니다. ABCD는 무한히 길고 평행한 네 개의 거대한 레일로 이루어져 있으며, 각각의 레일에 부품이 하나씩 놓여있습니다. 우리가 ABCD의 부품을 하나라도 파괴하거나 레일에서 꺼내려고 하면 바로 ABCD가 작동할 것이고, 전세계를 아우르는 대재앙이 발생하게 됩니다. 테러리스트도 이러한 ABCD의 특징을 알고 있기 때문에, 굳이 이 장비를 보호하려고 하지도 않습니다. 아아, 인류는 이렇게 멸망하게 되는 걸까요?
하지만, 당신에게는 ABCD의 개발자에게 얻은 1급 기밀 정보가 있습니다! ABCD의 각각의 부품은 어린 아이도 들 수 있을 만큼 가벼워서, 레일 위에서 움직이는 것은 쉽습니다. 각각의 부품을 잘 움직여서, 만약 ABCD가 작동하려고 하는 순간 ABCD의 각각의 부품이 완벽하게 직사각형을 이루고 있다면, ABCD는 강한 방사능을 방출하면서, 스스로 기능을 잃고 자폭을 하게 됩니다. 정상적으로 작동하여 재앙이 발생하는 것보다야 훨씬 낫지만, 자폭을 시킬 수 있다면 그 때 발생하는 방사능으로 인한 피해 또한 줄이고 싶습니다. 방사능의 양은 ABCD가 이루는 직사각형의 넓이에 비례합니다.
당신은 ABCD로 인한 피해를 최소화하여, 궁극적으로 인류를 테러로부터 구해야 합니다!
첫 번째 줄에는 10,000 이하의 양의 실수 p, q, r이 주어집니다. 이는 각각 레일 A와 B, B와 C, C와 D 사이의 거리에 해당합니다.
p, q, r은 소수점 이하 최대 두 자리까지 주어집니다.
만일 ABCD를 자폭시킬 수 없어 인류가 비극적인 결말을 맞이할 수밖에 없다면 0을 출력합니다.
만일 ABCD를 자폭시킬 수 있다면, 자폭 시 ABCD가 이루는 직사각형의 최소 넓이를 소수점 넷째 자리까지 출력하세요.
3 2.0 3.00
30.0000
Olympiad > International Autumn Tournament in Informatics > 2010 > Group A (Seniors) 2번