B2 - MnohouholníkČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Na kružnici s polomerom 1 je daných N bodov. Z týchto bodov vyberte presne K z nich tak, aby K-uholník určený týmito bodmi mal čo najväčsí obvod. VstupPrvý riadok vstupu obsahuje kladné celé čísla N, K. Každý z nasledujúcih N riadkov určuje jeden bod na kružnici - uhol vyjadrených v stupňoch z intervalu 0 až 360).VýstupVýstupom má byť jediné číslo určujúce maximálny obvod (konvexného) K-uholníka s vrcholmi v niektorých zo zadaných bodov. Výsledok uvedťe s presnosťou na maximálne 8 desatiných miest.B13≤K≤N≤20B23≤K≤N≤50Príklad 1Vstup:4 4 0.00 90.00 180.00 270.00 Výstup:5.65685425 Príklad 2Vstup:4 3 0.00 90.00 180.00 270.00 Výstup:4.82842712 |