Fişierul intrare/ieşire:	dstar.in, dstar.out	Sursă	ONIS 2015, Runda 2
Autor	Vlad Manea	Adăugată de	Vlad Manea •vlad.manea
Timp execuţie pe test	0.1 sec	Limită de memorie	12288 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Desenand Stele

În această problemă vom aplica un procedeu decent de a desena o stea pe un cerc suport. Să presupunem că trasăm o rază verticală în sus, apoi una în jos, apoi raze orizontale la 90 de grade de primele, apoi raze oblice la 45 de grade... şi aşa mai departe. La fiecare pas, trasăm o rază care partiţionează arcul de unghi maxim în două arce de unghiuri egale. Prin acest procedeu simplu, putem desena stele care să fie acceptabil de simetrice. Putem, deci, extinde procedeul pentru orice mulţime iniţială de raze.

Date de intrare

Pe prima linie a fişierului dstar.in se găseşte numărul R de raze, urmat de numărul P de partiţionări necesare până steaua arată acceptabil de simetric. Pe următoarea linie se găsesc unghiurile u dintre fiecare rază şi raza precedentă. Pentru simplitate, primul unghi este unghiul 0, si corespunde razei imaginare în sus. Valorile de pe un rând sunt separate printr-un singur spaţiu.

Date de ieşire

Fişierul dstar.out conţine o singură linie cu unghiul cel mai mare al unui arc, dupa ce s-a aplicat procedeul.

Restricţii

• 1 ≤ R, P ≤ 500.000.
• 0.0 ≤ u < 360.0.
• Soluţiile pot avea o eroare de +/- 0.000001.

Exemple

Explicaţie

În primul exemplu, steaua conţine la început doar o singură rază (primul 1) în sus (unghiul de 0 grade). Apoi realizăm o singură partiţie (al doilea 1) cu o rază la unghiul de 180 de grade. S-au format două arce, de 180 de grade fiecare.

În al doilea exemplu, steaua conţine la început două raze (primul 2), situate la 0 şi 90 de grade de raza (imaginară) în sus. Realizăm două partiţii (al doilea 2). Prima partiţie se realizează în arcul de 270 grade, iar a doua în unul din arcele de 135 grade. Arcul de unghi maxim va avea 135 grade.

Cum se trimit solutii?