Kohagen | 프로그래밍의 벗 PivotOJ
PivotOJ

Kohagen

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2015 — kattBOJ 26899

문제

Oskar håller på att bygga en kohage. Till sin hjälp har han nn staketstolpar utspridda i en cirkel. Han vill välja fyra av dessa stolpar att bygga ett staket med.

För att minimera kostnaden för det stycke land han då måste köpa vill han inte att hagen blir större än den behöver vara. Han har räknat fram att korna måste ha minst mm kvadratmeters utrymme att gå runt och äta gräs på. Vad är arean av den minsta hagen Oskar kan bygga, givet minimi-kravet?

입력

En rad med tre heltal, nn, mm och rr, som beskriver antalet stolpar, kravet för arean och cirkelns radie. Det gäller att 1m10000000001 \le m \le 1\,000\,000\,000 och 1r10001 \le r \le 1\,000. Sedan följer en rad med nn flyttal a1,a2,...,ana_1, a_2, ..., a_n där aia_i anger vinkeln vid vilken stolpe ii befinner sig angivet i grader. Det gäller att 0ai<3600 \le a_i < 360.

출력

Skriv ut ett flyttal - den minsta möjliga arean av en kohage som uppfyller Oskars krav. Om det inte finns en hage som uppfyller kraven, skriv ut 1-1. Svaret anses rätt om det absoluta eller relativa felet är mindre än 101110^{-11} (så se till att skriva ut med mer precision än så).

예제

예제 1

입력
5 1 1
0 45 90 180 270
출력
1.207106781186547

예제 2

입력
8 2 3
270 0 180 45 90 135 225 305
출력
5.258870794958175

예제 3

입력
6 3 1
2.43253 27.88574 76.65430 13.53719 165.94723 112.00374
출력
-1
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.