스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Oskar håller på att bygga en kohage. Till sin hjälp har han n 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 m kvadratmeters utrymme att gå runt och äta gräs på. Vad är arean av den minsta hagen Oskar kan bygga, givet minimi-kravet?
Indata
En rad med tre heltal, n, m och r, som beskriver antalet stolpar, kravet för arean och cirkelns radie. Det gäller att 1 ≤ m ≤ 1000000000 och 1 ≤ r ≤ 1000. Sedan följer en rad med n flyttal a_1, a_2, ..., a_n där a_i anger vinkeln vid vilken stolpe i befinner sig angivet i grader. Det gäller att 0 ≤ a_i < 360.
Utdata
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. Svaret anses rätt om det absoluta eller relativa felet är mindre än 10^-11 (så se till att skriva ut med mer precision än så).
Poängsättning
| Grupp | Poängvärde | Gränser |
| 1 | 23 | 4 ≤ n ≤ 50 |
| 2 | 21 | 4 ≤ n ≤ 200 Stolparna bildar en regelbunden n-hörning |
| 3 | 34 | 4 ≤ n ≤ 200 Den minsta hagen som uppfyller kraven är den största möjliga hagen. |
| 4 | 13 | 4 ≤ n ≤ 200 |
| 5 | 9 | 4 ≤ n ≤ 400 |
예제
예제 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